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Abstract 

Tsirelson's problem asks whether the set of nonlocal quantum correlations with a tensor product 
structure for the Hilbert space coincides with the one where only commutativity between observables 
located at different sites is assumed. Here it is shown that Kirchberg's QWEP conjecture on tensor 
products of C*-algebras would imply a positive answer to this question for all bipartite scenarios. This 
remains true also if one considers not only spatial correlations, but also spatiotemporal correlations, 
where each party is allowed to apply their measurements in temporal succession; we provide an ex- 
ample of a state together with observables such that ordinary spatial correlations are local, while the 
spatiotemporal correlations reveal nonlocality. Moreover, we find an extended version of Tsirelson's 
problem which, for each nontrivial Bell scenario, is equivalent to the QWEP conjecture. This extended 
version can be conveniently formulated in terms of steering the system of a third party. Finally, a com- 
prehensive mathematical appendix offers background material on complete positivity, tensor products 
of C*-algebras, group C*-algebras, and some simple reformulations of the QWEP conjecture. 
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1 Introduction 



Quantum correlations in composite quantum systems. A composite physical system is a physical 
system which we think of as made out of parts. These parts may correspond to different degrees of freedom — 
like polarization and frequency of a photon — or be explicitly realized by spatially separated and physically 
distinct components. In any case, standard quantum theory posits that the Hilbert space of states modeling 
the total system is given by the tensor product Ha ®Hb, when a system is made out of component systems 
modeled by Hilbert spaces Ha and Hb- 

This applies in particular to the study of quantum correlations, by which we mean the study of Bell 
inequalities and their quantum violations. In the case of a two-component system, the correlations take on 
the form of a conditional probability distribution 

P(a,b\x,y) = {i;,(A a x ®B b y W). (1.1) 

where € Ha <8> Hb is the initial state of the total system and A x a and B% are positive operators forming 
a POVM with outcome index a (resp. b) for measurement setting x (resp. y). See section 2 for more detail 
on this. 

How is the postulate that the total Hilbert space is Ha®Hb justified from physical principles? Can we 
really be sure that this tensor product assumption is appropriate? In order to get an intuition for this, one 
should keep in mind that the quantum-mechanical description of atoms, photons and many other systems is 
an effective description: it should in principle be derivable from the quantum field theory constituting the 
Standard Model 1 . Although at the present time, there is no known mathematically rigorous formulation 
of the Standard Model, we have at least some rigorous candidate frameworks for doing so in terms of the 
Wightman Axioms [Haa96, II. 1.2] and the related Haag-Kastler axioms [Haa96, III] of Algebraic Quantum 
Field Theory (AQFT). With both axiom sets, causality is incorporated by postulating that observables 
localized on spacelike separated spacetime regions commute. However, a priori there is only a single large 
Hilbert space on which all field operators act, so no tensor product assumption seems to exist at this stage. 
As it turns out, for observable algebras localized in spacelike separated regions the existence of a tensor 
product splitting (more precisely, the "split property") can be derived under certain reasonable conditions; 
see [RS10, Yng05] and the references therein. So as far as AQFT is concerned, the tensor product assumption 
is justified; but then again, since the Standard Model is not known to fit into this paradigm, let alone any 
potential theory of quantum gravity, deriving the tensor product assumption from the AQFT axioms may 
be a vain endevaour unrelated to actual physics. 

Given this slightly dubious status of the tensor product assumption, one may wonder what happens to 
the set of quantum correlations upon relaxing the tensor product structure. One possibility of doing this is 
the commutativity assumption: now we assume that there is a Hilbert space H for the total system, and all 
observables act on this total Hilbert space. The subsystems are defined by specifying observable algebras: 
these are assumed to be C*-algebras A C B(H) and B C B(H) which mutually commute, ab = ba for all 
a G A, b 6 B. In particular, this situation arises H — Ha ® Hb with A = B(Ha) <8> 1 and 5 = 1® B(Hb), 
so that the tensor product assumption is a special case of the commutativity assumption. However, such a 
splitting docs not always exist, and this is a recurrent theme in the theory of C*-algebra tensor products; 
see section B and in particular example B.13. 

Now in analogy to (1.1), with the commutativity assumption one can also write down quantum correla- 
tions 

P{a,b\x,y) = {i>,A a x Bl^) (1.2) 

1 Of course, the Standard Model itself may ultimately be derivable from an underlying even more fundamental theory, but 
this is of little relevance here. 
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in which the commutativity assumption [A^,Bj^] = is relevant for ensuring that the imaginary part of 
this expectation value vanishes. It is easily verified that such correlations satisfy the usual no-signaling 
requirement, and we will study in the rest of this paper how the set of correlations of the form (1.2) relates 
to those of the form (1.1). 

There is another fundamental reason to consider the commutativity assumption as an alternative to 
the tensor product assumption. It is our point of view that the operation of forming a composite system 
Ha ® Hb from its subsystems Ha an d Hb should not be a fundamental structure in a physical theory. The 
point is that nature presents us with a huge quantum system which we observe and conduct experiments 
on, and in some ways this total system behaves as if it were composed of smaller parts. Hence it seems 
that the correct question would be "When does a physical system behave like it were composed of smaller 
parts?" rather than "How do physical systems compose to composite systems?" . Note that this is in stark 
contrast to many other approaches to the foundations of quantum theory, in which the operation of forming 
a composite system from subsystems is a fundamental structure. This applies for example to categorical 
quantum mechanics [CoclO] and to certain approaches of reconstructing quantum mechanics from certain 
axioms on the probabilistic structure of the theory [HarOl], [MM11], So from our point of view, the tensor 
product operation should not be a fundamental structure of quantum theory, and hence we see the need 
to consider other structures pertaining to physical systems which potentially make the systems behave like 
they were composed of subsystems. Both the tensor product assumption and the commutativity assumption 
may be viewed as candidates for conditions of what it means for physical systems to be composed out of 
parts, and one of these may eventually be derivable from the other postulates of quantum theory via a 
physical analysis of what it means to be made out of subsystems. 

Tsirelson's problem. In this paper, we consider only those aspects of the tensor product assumption 
vs. commutativity assumption problem which pertain to the study of quantum correlations and quantum 
violations of Bell inequalities. Upon fixing the number of observables for each party and the number of out- 
comes of each observable, the two assumptions 1.1 and 1.2 each give rise to a set of quantum correlations as 
a subset of all no-signaling conditional probability distributions. Calling these sets and Q c , respectively, 
and taking Q® to be the topological closure of Q®, we arrive at: 

Tsirelson's problem. Is Q® = Q c or Q® ^ Q c l 

Of course, the answer to this question may in principle depend on the specific Bell scenario under 
consideration. We therefore consider the hypothesis: 

TP conjecture: = Q c holds in all bipartite Bell scenarios with fixed finite number of 
observables per party and fixed finite number of outcomes per observable. 

At present, the TP conjecture is wide open, and very little is known besides some relatively simple 
observations. Firstly, C Q c holds in all scenarios, since observables acting on separate tensor factors 
automatically commute, so that the tensor product assumption implies the commutativity assumption. 
Furthermore, correlations of the form (1.2) can also be written in the form (1.1) provided that the Hilbert 
space H is finite-dimensional; see e.g. [SW08] for a short proof. Finally, there is also a positive answer to the 
TP conjecture in the case of the CHSH scenario (two settings and two outcomes for each party [CHSH69]); 
see remark 3.6 for why the CHSH scenario is "too simple" . 

What would be the implications of an answer to the TP conjecture? Clearly, a positive answer would 
be a nice justification for assuming quantum correlations to have the form (1.1); even if the analogous 
question in the multipartite case would still be open. A negative answer in terms of some correlations 
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which are of the form (1.2) but not of the form (1.1) however would probably have a large impact since 
it would mean that some of the research done since the inception of quantum information theory, where 
one usually takes the tensor product splitting for granted, would not be applicable to these quantum 
correlations; a notable exception is [BFS11], where the formalism of smooth entropy has been studied under 
the commutativity assumption. Also, such a negative answer would certainly raise many more questions: 
could these correlations be physically realistic, despite the split property of AQFT [RS10]? If so, would they 
also be experimentally accessible? Would they be more useful for quantum communication and computation 
than those of the form (1.1)? Moreover, such a negative result would also provide a physically intuitive 
context in which infinite-dimensional Hilbert spaces cannot always be approximated by finite-dimensional 
ones; see also [Fril2]. 

Finally, besides the fundamental and philosophical considerations described above, the TP conjecture 
also possesses a high theoretical significance for the characterization of quantum correlations. The reason is 
as follows: most, if not all, of the well-understood examples of quantum correlations are based on the tensor 
product assumption. On the other hand, most, if not all, upper bounds on the set of quantum correlations 
and on quantum violations of Bell operators actually use the commutativity assumption; in particular, this 
applies to the hierarchy of semidefinite programs characterizing quantum correlations [NPA08]. So, will this 
dual strategy of bounding the set of quantum correlations from below by the tensor product assumption 
and bounding it from above by the commutative assumption converge to a unique definite set of quantum 
correlations? Or will there remain a gap? This is precisely Tsirelson's problem. 

A bit of history. One of the pioneers of the theory of quantum correlations is Boris Tsirelson, whose 
seminal papers, in particular [Tsi93], have initiated the study of quantum correlations and introduced 
methods from functional analysis. In that paper, Tsirelson stated that the tensor product assumption and 
the commutativity assumption were equivalent. While working on the hierarchy of semidefinite programs 
characterizing quantum correlations [NPA08], Navascues, Pironio and Acm noticed that this purported 
equivalence had not been proven by Tsirelson, so that they contacted him and requested a proof. This 
was how Tsirelson noticed that he could prove the equivalence only for systems with finite-dimensional 
Hilbert space, but not in the infinite-dimensional case. Therefore, he subsequently issued the question 
to the (discontinued) website on open problems in quantum information theory which was hosted at the 
Institute for Mathematical Physics at the University of Braunschweig 2 . Since then, Scholz and Werner have 
written a paper [SW08] reformulating the problem in the language of operator systems and relating it to 
finite-dimensional approximability. 

Kirchberg's QWEP conjecture. The dichotomy between the tensor product assumption and the com- 
mutativity assumption also prevails in the theory of tensor products of C*-algebras (see e.g. [KR97]). Given 
C*-algebras A and B, there are in general many different C*-algebras which can be regarded as a C*- 
algebraic tensor product of A and B; as explained in more detail in appendix B, there is a "minimal" way 
and a "maximal" way to take the C* -algebraic tensor product, which results in C* -algebras respectively 
denoted by 

A(x) min B and A ® max B, (1.3) 

In general, these two tensor products arc different, and there can be many others lying "in between" . In 
certain cases, in particular for sufficiently small ("nuclear") C*-algebras, the two tensor products ^4<8> m in B 
and A ® max B turn out to be identical, which makes the C*-algebraic tensor product unique for the pair 

2 His problem statement is presently (March 2011) still retrievable from Tsirelson's website at 
http : / /www . tau . ac . il/~ tsirel/download/bellopalg . pdf . 
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(A, B). Determining whether such a uniqueness occurs for a particular pair of C*-algebras is often a very 
difficult problem if neither of them is nuclear. Kirchberg [Kir93] (see [Oza04] for a more recent review) has 
proposed the following as an open problem: 

QWEP conjecture: C*(W 2 ) ® min C*(F 2 ) = C*(¥ 2 ) ® max C*(F a ). 

Here, F2 stands for the free group on two generators, while C*(F2) is the corresponding maximal group 
C*-algebra [KR97]; see appendix C for some background material on maximal group C*-algebras. 

The QWEP conjecture derives its name from another formulation of the same question, also due to 
Kirchberg [Kir93]. This different formulation asks whether every C*-algebra is a Quotient of one having 
the Weak Expectation Property (a property which will not discuss in this paper; see [Oza04, 3.19]). 
The importance of the QWEP conjecture manifests itself in the large number of open problems known 
to be equivalent to QWEP; just to mention a few, the list of equivalent open questions contains Connes' 
embedding problem [Con76, CaplO], a problem on positivity of noncommutative polynomials [KS08] or 
on tensor products of operator systems [Kavll]. More recently, also connections to quantum information 
theory have been found [HM11]. In this paper, we will also study the connection between the QWEP 
conjecture and a question in quantum information theory: Tsirelson's problem. 

Quantum correlations and group C*-algebras. It is shown in this paper — and independently in [JNP + 11]- 
that the following implication holds: 



QWEP conjecture TP conjecture (1.4) 



We do not know whether the converse implication is also true; but we will formulate a variant of Tsirelson's 
problem fully equivalent to the QWEP conjecture. Results of this type are important in that they provide a 
physical interpretation of the QWEP conjecture. Thereby it becomes possible to try and attack this purely 
mathematical problem using physical intuition and physical principles: for example, one might try to look 
for a counterexample to the TP conjecture in terms of correlations of the form (1.2) which provably violate 
some physical principle like Information Causality [PPK+09] or another one known to hold for all quantum 
correlations with the tensor product assumption. By (1.4), this would then automatically yield a disproof 
of the QWEP conjecture. 

So how does the correspondence (1.4) come about? The basic idea is very simple and consists in replacing 
a projective m-outcome observable, given in terms of 

projections Pi, ... , P m such that Pj = 1, 

3 

by the operator 



e^Pj 



31 
3 

which is a unitary of order m; basically, this replacement relabels the outcomes 1, . . . , m by the m-th roots 

2-Kij 

of unity e~^~ . In this way, the specification of a projective observable with m outcomes is equivalent to the 
specification of a unitary representation of the cyclic group 3 Z m . It then follows that a specification of k 
such observables is equivalent to the specification of a unitary representation of the free product group 

r ee z TO * ... * z m . (1.5) 

k factors 



3 The group Z m is defined to be the integers {0, . . . , m — 1} with addition modulo m as the group operation. 



5 



And then by the very definition of maximal group C*-algebras, such a unitary representation is nothing but 
a representation of the maximal group C* -algebra 

C*(Z m *...*Z m ). 

Now it should be plausible that the conjectures TP and QWEP are intimately related. 

Moreover, we believe that these group C* -algebras generally provide a useful and relevant framework 
for the classification of quantum correlations. When studying problems like whether a given set of nonlocal 
correlations admits a quantum-mechanical model, or determining the maximal quantum violation of a Bell 
inequality, one naturally has to deal with all theoretically possible quantum systems at once. What is 
required is a universal quantification over all Hilbert spaces, all (entangled) states on these, and all viable 
observable specifications for the parties involved. Such a universal quantification over all possible instances 
of mathematical structures seems like a tremendous task to deal with. However, as our theorems 3.4 and 3.7 
will show, by formulating these problems in the language of group C*-algebras, they turn into questions 
about a single mathematical entity. And although this reformulation in terms of a single mathematical 
entity only shifts the universal quantification involved into the definition of this entity, we nevertheless 
believe that this approach is very useful since it allows us to profitably apply the well-developed methods 
and results both from the general theory of C*-algebras as well as from the theory of discrete groups and 
their unitary representations. For example, the hierarchy of semidefinite programs characterizing the set 
of quantum correlations [NPA08] is essentially based upon theorem 3.4 (see remark 3.5). Also, a suitable 
choice of language is always crucial for gaining deeper understanding of a problem. So besides presenting 
and proving our results, we hope to convince the reader that the language of C* -algebra tensor products 
is a suitable framework for Tsirelson's problem, and for the study of quantum correlations in general 4 . For 
related approaches based on the languages of operator systems and operator spaces, see [SW08], [JNP + ii] 
and [JPPG+10]. 

Variants of Tsirelson's problem. Besides the sets of nonlocal quantum correlations, there are many 
other things one can study in order to understand both the power of the quantum-mechanical formalism and 
its limitations. We do so by defining two extensions of the concept of quantum correlations, both motivated 
by our C* -algebraic picture, and formulate Tisrelson's problem for these. 

The first extensions of the concept of quantum correlations is the notion of spatiotemporal quantum 
correlations. Here, it is assumed that the measurements of both parties are projective and do not destroy 
the system, so that they can be applied in temporal succession. Since any local measurement necessarily 
decreases the entanglement contained in the shared bipartite state, it may be surprising that spatiotemporal 
correlations can nevertheless be stronger than ordinary spatial ones, as example 4.5 demonstrates. The 
QWEP conjecture also implies a positive answer to the spatiotemporal variant of Tsirelson's problem. 

The second extension of the concept of quantum correlations is defined in terms of steering. As originally 
formulated already by Schrodinger [Sch35], this is the phenomenon that Alice's measurement changes the 
state of Bob's system, given that one postselects on one specific outcome of Alice's measurement. Our 
version of steering considers the case where both Alice and Bob steer the system of a third party; one 
can view this as replacing, in the definition of quantum correlations, the ordinary classical probabilities by 
unnormalized density matrices. We formulate a version of Tsirelson's problem also in this case and prove 
it to be equivalent to the QWEP conjecture, for each Bell scenario separately (except CHSH). 

Figure i provides an overview of all the conjectures considered in this paper, the implications which we 
are able to prove between them, and the corresponding references to the main text. 

4 Compare [FrilOa] for an application of the same ideas to the classification of temporal quantum correlations. 
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TP(r) (eq. (2.8)) 



Thm. 4 



SDTP(r) (eq. (5.10)) ^^lIA^ QWEP (eq. (DA)) 





Cor. 4 



special case 



STTP(r) (eq. (4.7)) 



Figure 1: The implications between our versions of Tsirelson's problem and the QWEP conjecture. T stands 
for the particular Bell scenario (number of measurement settings and the number of their outputs) to be 
considered. The implication from SDTP(r) to QWEP does not hold when T is the CHSH scenario. With 
this sole exception, all implications hold for all T. 



Structure and summary of this paper. This article is structured into a main part pursuing the 
essential lines of thought and an appendix containing mostly standard mathematical background material. 
Section 2 starts by introducing bipartite Bell scenarios and introduces the two sets of quantum correlations 
to be considered in the sequel. Tsirelson's problem is stated again in a more formal way. Section 3 then 
describes the connection between quantum correlations and group C*-algebras; in particular, this provides 
a new proof of the fact that all extremal quantum correlations in the CHSH scenario can be achieved 
with two qubits. Section 4 proceeds to to state our main result (1.4) as theorem 4.1 and continues by 
introducing spatiotemporal quantum correlations. The ensuing orollary 4.4 states that a positive answer 
to the QWEP conjecture would also imply a positive answer to the spatiotemporal version of Tsirelson's 
problem. Example 4.5 considers a particular state together with projective measurements in the CHSH 
scenario such that the resulting spatiotemporal correlations are nonlocal, although the spatial correlations 
alone are local. In section 5, we consider another variant of Tsirelson's problem and show it to be equivalent 
to the QWEP conjecture; this variant is defined in terms of the ability of Alice and Bob to steer the system 
of a third party. 

We have included the mathematical appendix in order to achieve a reasonable level of self-containedness. 
This mathematical background material is necessary for proving our results in the main text, where ref- 
erences to the statements in the appendix have been included. Appendix A begins by introducing unital 
completely positive maps between C*-algcbras and discusses some of their properties. Appendix B addresses 
the crucial issue of C*-algebra tensor products and provides a detailed exposition of these. Appendix C 
treats maximal group C*-algebras, which are, in a way, the main theme of the present paper. In appendix D, 
we consider the QWEP conjecture and introduce a simple reformulation where we replace the free group 
F 2 by a free product of finite cyclic groups. 

Despite the considerable length of the present paper, there is lots of material which we have not touched 
upon. A particularly relevant omission is the discussion of questions of approximability by finite-dimensional 
representations (see [SW08] for this in relation to Tsirelson's problem, and [BO08] in relation to the QWEP 
conjecture). In fact, we have nothing sufficiently original to say about this, and hence do not touch upon 
these issues here except by reemphasizing that Tsirelson's problem is only an issue if one considers quantum 
systems with infinite-dimensional state spaces. 
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Notation and conventions. Unfortunately, the commonly used notation in quantum information theory 
and quantum nonlocality theory is radically different from the one established in C* -algebra theory. In this 
paper, we mostly follow the latter, which seems more convenient for our purposes. For example, one reason 
to restrain from using Dirac notation is the possible ambiguity of expressions like (tp\ A\tp): when A is not 
self-adjoint, this value depends on whether A acts to the left or to the right. Also, instead of using the 
slightly clumsy notation tr(pA) for the expectation value of an observable A on the density matrix p, we 
rather write p(A) for the same quantity, where p now is to be interpreted as a state in the C*-algebraic sense, 
i.e. as a linear functional on the C*-algebra of observables. For us, "state" means "state in the C*-algebraic 
sense", and, following the philosophy of Algebraic Quantum Mechanics [Lan09], this is what we have tried 
to reserve the word "state" for; concrete physical states are taken to be unit vectors in a Hilbert space, and 
consequently we use the term (unit) vector for those. All our C* -algebras are assumed unital, even when 
this is not explicitly mentioned. Here is an overview over the notation used throughout the paper: 

• W is any Hilbert space, no separability assumption is made, ip G H ranges over all unit vectors. 

• In the main part of the paper, A x a and B\ are the POVM components of Alice and Bob (see section 2). 

• In the appendix, A and B are any unital C*-algebras. 

• For a C*-algebra A, we write S^{A) for the space of states on A, equipped with the weak *-topology. 

• p always stands for a state on a C* -algebra. 

• M n (A) for a C*-algebra A is the C*-algebra of n x n-matrices over A. We also write it as M„(C) <g> A 
(see example B.2). 

• The asterisk "*" denotes a free product of groups. For C*-algebras, we only consider unital free 
products written as 

Relevant literature for background material. We hope that the present paper is sufficiently self- 
contained in order to be accessible with some elementary background in C* -algebra theory, up to familiarity 
with free products of C*-algebras, and some interest in the problem of characterizing the set of nonlocal 
quantum correlations. But especially on the mathematical side of the story, there is a considerable literature 
on issues related to the questions discussed here. Hence, let us mention some of the advanced literature, 
thematically ordered: 

• Tsirelson's problem: [SW08] gives an overview and some first results, albeit using a somewhat different 
mathematical formalism. This work has been continued in [JNP+11], where results similar to ours 
have been obtained. Follow-up works include [NCPGV11] and [Prull]. 

• Kirchberg's QWEP conjecture: [Kir93] is the original paper, whereas [Oza04] is a more recent re- 
view. [Pis03] discusses the QWEP conjecture from the point of view of operator spaces. 

• Connes' embedding conjecture: From the many mathematical problems equivalent to the QWEP 
conjecture, this is the most well-known one. [Con76] is the original paper, whereas [CaplO] is a more 
recent review. The equivalence to the QWEP conjecture is proven in [Kir93] and [Oza04]. 
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2 Bipartite nonlocality scenarios 

Suppose that there are two experimenters, commonly dubbed Alice and Bob and referred to as parties or 
sites, located in spatially separated physics labs. From a common source, they each receive a quantum 
system on which they conduct their measurements. They are both free to measure any one out of a fixed 
number k £ N of observables on their system, with each observable having a fixed number to G N of possible 
outcomes. We write [k] for the set {1, . . . , k} which indexes the observables, and [m] = {1, . . . , to} for the 
set which indexes the possible outcomes. The pair of natural numbers T = (fc,m) specifies a Bell scenario 
r. 5 We take T as a shorthand notation for the pair (k,m); this notation will be explained by (3.6). 



Quantum correlations with the tensor product assumption. We start by explaining in detail what 
quantum correlations in the Bell scenario T with the tensor product assumption are. With the tensor 
product assumption, Alice's system is described by a Hilbert space Ha, while Bob's system lives on a 
Hilbert space H b ■ The state of the total system is then a vector in the composite Hilbert space 

H A ®H B - 

For each measurement setting x € [k], Alice has access to a POVM {Af, . . . , A^}, where each A x a is 
a positive operator on Ha- Similarly, for each measurement setting ye [k], Bob has access to a POVM 
{Bf, . . . , B^}, where each B^ is a positive operator on Hb- Then for some joint initial state 

V> € Ha ®Hb 

the outcome probabilties for a joint measurement are given by the fundamental formula 



P{a,b\ Xi y) = {^{A X a®Bl)^) (2.1) 



We use the assumption that the initial state is pure mainly for ease of notation. Since we do not take the 
Hilbert space dimension to be fixed, a mixed state can always be purified by adding an ancilla either on 
Alice's side or on Bob's side (or on both sides), so the assumption of purity can be made without loss of 
generality. 

The set of all conditional probability distributions P(a, b\x, y) which have a representation (2.1) form a 
subset of K fe m . In the following, we will denote this set by Q®(r). One may regard it as the fundamental 
object of study in the theory of quantum nonlocality for the Bell scenario T. As a first basic observation 
about Q ( g,(r), one can note the following: 

Lemma 2.1. Q®(T) is convex. 



5 One can also consider scenarios where different observables have different numbers of outcomes, and/or scenarios where 
the number of choices for Alice differs from the number of choices for Bob. For the ease of notation and readability, we do not 
consider such scenarios explicitly, but all of our results generalize to these in the obvious way. 
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Proof. Suppose that Q<g>(r) contains the point 

i\(o,6|a; ltf ) = ^ 1 ,(A*i®B» 1 )^i) 

where the vector ipi and the observables live on some tensor product Hilbert space Ha i ® Hb,1i as well the 
point 

P 2 (a,6|a;,tf) = (^(^.a®^)^) 

where the vector -!/> 2 and the observables live on some tensor product Ha,2 ® Hb,2- Let A G (0, 1) be some 
coefficient. Then the claim is that the conditional probability distribution 

A • P 1 + (1 - A) • P 2 (2.2) 

also lies in Q®, i.e. that it also can be written in the form (2.1). To this end, consider the observables 

AX — AX ffi AX r>y p>y m p,V 

which act on the direct sums Wa,i®Wa,2 an d ffi"Hs,2, respectively. The tensor product of these direct 
sum Hilbert spaces can be decomposed as 

{Ha,i®Ua,2)®{Ub,i®Hb,2) = {Ua,i®U b ,i) 

ffi [Ha,1®H B ,2) 
© (%A,2®KB,l) 
© {H A ,2^Hb,2) 



(2.3) 



so that one can consider on this total Hilbert space the unit vector 

ip = Vi © ffi © Vl -X\jj 2 - 

A short calculation then verifies that this represents (2.2) in the form (2.1). □ 

Remark 2.2. It is unclear whether Q<g> (T) is a closed convex subset of R fe m . In other words, if P(a, b\x, y) 
can be approximated arbitrarily well by conditional probability distributions of the form (2.1), is it then 
itself also of the form (2.1)? Clearly this question is irrelevant for any practical purposes, since in practice 
P(a, b\x,y) will only be known to limited accuracy anyway, so one may regard the potential non-equality 
between Q®(r) and its closure Q®(r) as an issue of mathematical pedantry. From the mathematical 
perspective however, the upcoming theorem 3.4 can be interpreted as stating that the closure Q^(T) is 
"nicer" than Q(g>(r) itself, as it allows a succinct characterization in C* -algebraic terms. So in this paper, 
we always work with Q®(r), disregarding the question whether this set coincides with Qigi(r) itself or not. 



Quantum correlations with the commutativity assumption. Here, there is only a single Hilbert 
space % which contains the initial state ip £ H (again taken to be pure without loss of generality) and on 
which both Alice's and Bob's POVMs act. Hence we have operators 

A%BlzB{H), Al,B%>Q, $>^ = 1 Vx, £ B\ = 1 Vy. 

a b 

The relevant assumption now is commutativity of Alice's observables with Bob's observables, 

AIB\ - B\Al Vx, y e [k] , a, b e [m] . (2.4) 
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This implies in particular that Alice's and Bob's observables are jointly measurable. The outcome proba- 
bilities for such a joint measurement on the unit vector ip £ H then take on the form 



P(a ) b\x,y) = (^ > A x a B^) 



(2.5) 



and the commutativity assumption is relevant for assuring that A X B¥ is a hermitian operator, so that this 
joint outcome probability is guaranteed to be a real number. The set of conditional probability distributions 
P(a, b\x, y) which can be written in this form is another subset of M fe m , which we will denote by Q c , with 
the subscript standing for "commuting" . We will see in theorem 3.4 that Q c is closed and convex. 



Other possible assumptions? It seems conceivable in principle that there might even be more than 
these two ways to define sets of quantum correlations. One approach could be to try and replace the 
commutativity assumption by something even weaker, for example by the assumption of joint measurability 
in the sense of [HW10]. In this case, Alice and Bob are both assumed to have POVMs as in the previous 
paragraph. But instead of commutativity (2.4), we only assume that for every pair of measurement choices 
x, y, there is a doubly indexed POVM 

a . b 

which reduces to the marginal observables as 

A x a = Y,K;l v w; b»=y,K;1 v*,^. (2.6) 

b a 

By this requirement, it is clear that the outcome probabilities for the joint measurements 

P(a,b\x,y) = (ij,Il x a p) (2.7) 

are automatically no-signaling. 

On the other hand, it is quite clear that all no-signaling correlations P(a, b\x, y) can be written in the 
form (2.7): one can simply take H = C and 11*'^ = P(a, b\x, y). Hence, joint measurability does not lead to 
a sensible set of quantum correlations. See however [CSW10] for a simple set of conditions on the operators 
II^'i which guarantee the existence of the marginals (2.6) together with their commutativity (2.4). 



Statement of Tsirelson's problem. Since operators acting on separate tensor factors necessarily com- 
mute, it is obvious that quantum correlations with the tensor product assumption can directly also be 
written as quantum correlations with the commutativity assumption. Hence, we certainly have the inclu- 
sion <2®(r) C Q c (r). And since Q C (T) is closed (see theorem 3.4), we also have Q®(T) C Q C (T). So, can 
Q c (r) be bigger than Q<g>(r)? Can there be quantum correlations with commuting observables between the 
sites which cannot be approximated by quantum correlations where the total Hilbert space is the tensor 
product of the Hilbert spaces at each site? We take this question as the definition of Tsirelson's problem 
for the Bell scenario T, or TP(T): 



TP(r) : fi 8 (T) = Q C (T) 



(2.8) 



The original formulation of Tsirelson's problem [SW08] is stated without the closure operation on the 
left-hand side, i.e. as the question whether quantum correlations with the commutativity assumption can 
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always be written exactly (without approximation) as quantum correlations with the tensor product as- 
sumption. However as discussed in remark 2.2, the distinction between Q®(T) and its closure Q®(T) is 
pure mathematical pedantry and irrelevant for experiments. It seems conceivable that Q<g>(r) = Q c (r) but 
Q®(r) 7^ Q c (r); this would mean that there are some Bell inequalities for which the maximal quantum 
value can only be achieved with the commutativity assumption, but quantum correlations with the tensor 
product assumption can get arbitrarily close to this value. We would regard this as an affirmative answer 
to Tsirelson's problem. 

Also, it should be pointed out again that any point potentially lying in Q C (F) \ Q®(T) would require an 
infinite-dimensional Hilbert space for its quantum- mechanical realization [SW08]. 

Finally, for some comments on the multipartite analogue of this problem, see remark 4.2. 

3 Prom universal C*-algebras to quantum correlations 

As mentioned in the introduction, the problem of determining the maximal violation of a Bell inequality, 
or describing the set of quantum correlations, involves a universal quantification over all Hilbert spaces, 
all choices of observables on each Hilbert space, and all unit vectors in these Hilbert spaces. It may not 
come as a surprise that this problem is very difficult in general. In this section, we offer a reformulation of 
this in terms of universal C*-algebras, where the universal quantification over the Hilbert spaces and over 
the observables becomes redundant, or rather hidden inside the definition of these universal C*-algebras. 
This allows for a mathematically elegant reformulation of the problem, albeit at the cost of introducing an 
additional level of abstraction. As a benefit, the ample results and techniques from C*-algebra theory and 
group theory become available for the study of quantum correlations. 

We believe that the formalism presented here provides the most natural formulation of sets of quantum 
correlations and quantum values of Bell inequalities. 

We use the same notation as in the previous section. 

Observable specifications. We begin with some simple reformulations of the concept of POVM. To 
this end, we write e a with a = 1, . . . , m for the standard basis of C m , and consider C m as a commutative 
C*-algebra with respect to componentwise multiplication and componentwise complex conjugation. (C m is 
canonically isomorphic to the C*-algebra of functions on m isolated points.) Moreover, we write e x a for the 
standard basis vector e a in the xth factor of the fc-fold unital free product C m *i . . . *i C m . 
For the relevant background material on ucp maps, see appendix A. 

Proposition 3.1. (a) For any m-outcome POVM {Ai, . . . , A m } in B{'H), there is a ucp map 



$ : C 



in 



B{%) 




(3.1) 



(b) For any k-tuple of m-outcome POVMs {Af, . . . x G [k] f on B(H), there is a ucp map 




k factors 
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such that 

K = He x a ). (3.2) 
Conversely, this equation defines a k-tuple of POVMs for any such ucp map 

Proof. (a) Since e a > and ^ a e a = 1 in C m , it is clear by positivity and unitality of 3> that any A a of 
the form (3.1) are the components of an m-outcome POVM. On the other hand, for a given POVM the 
condition (3.1) defines a map $ since there is a unique linear extension to all of C m . This extension is 
unital since $(1) = &Q2„ e a ) = J2 a = 1- A similar argument shows positivity. And by lemma A. 3 
about positive maps on commutative C*-algebras, this $ is then automatically ucp. 

(b) Again it is clear that for given <£, the assignment (3.2) defines a family of POVMs. Conversely for a 
given family of POVMs, thanks to part (a) we already know that each POVM in the family induces 
a ucp map 

: C m -> B{H). 

The assertion hence follows from a recursive application of corollary A. 8. 

□ 

Remark 3.2. The discrete Fourier transform relates this to maximal group C*-algebras (see appendix C) 
as follows. Let u be the generator of the cyclic group Z m . Then the assignment 

m 

exp ( 27 ™"—) e a (3.3) 

defines an isomorphism C*(Z m ) = C m , the discrete Fourier transform. The m-fold free product of this 
identification yields an isomorphism 

C*(Z m ) C*(Z m ) S C m *!•••*! C m . (3.4) 

Since taking maximal group C*-algebras is a left adjoint functor by the universal property (proposition C.l), 
it preserves coproducts; in other words, it is irrelevant whether one takes the free product on the level of 
groups or on the level of C*-algebras: 

C*(Z m * ... * Z m ) = C*{1 m ) *!...*! C*(Z m ) 

In total, the discrete Fourier transform (3.3) implements an isomorphism 

C*{Z m *...* Z m ) Si C m *i ... *! C m . (3.5) 

Notation 3.3. For this free product of cyclic groups, we also use the shorthand notation 

r = Z m *. . .*Z m< . (3.6) 

k factors 

The overloading of the symbol 'T" standing both for this group and for the specification of the Bell scenario 
with k observables having m outcomes is deliberate: in this way, the C*-algebra C*(F) can be interpreted 
as either the maximal C*-algebra of the group T, or, as well will see in the following theorem, the C*- 
algebra relevant for describing the set of quantum correlations in the Bell scenario T. This identification 
generally suggests to use group presentations as a notation for specifying Bell scenarios: e.g. T = Z 2 * Z 3 
would correspond to a scenario where each party may choose between one 2-outcome measurement and one 
3-outcome measurement. 
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We can now formulate the characterization of quantum correlations in terms of C*-algebra tensor prod- 
ucts. The notation and Q c is as introduced in the previous section. 

Proposition 3.4. Let T be any Bell scenario. Then a given conditional probability distribution P(a, b\x,y) 
for the scenario V is in the set. . . 



(a) ... Qgj(r) if and only if there is a C* -algebraic state p £ S^{C*{T) <8> m i n C*(T)) such that 

P(a,b\x,y) = p(e x a ®el). (3.7) 

(b) . . . Q c (r) if and only if there is a C* -algebraic state p £ y{C*(Y) <S> ma x C*(T)) such that 

P(a,b\x,y) = p(e x a ®e y b ). (3.8) 

Furthermore, Q c (r) is a closed and convex set, and coincides with the set of quantum correlations 
attainable by projective measurements satisfying the commutativity assumption (2-4)- 

Proof. (a) Suppose that P(a,b\x,y) is quantum with the tensor product assumption, so that there are 
Hilbert spaces Ha and Hb, a unit vector ip £ Ha <B> Hb and observables A x a and B\ such that 

P(a,b\x,y) = (iP,(A*®B$)iP). (3.9) 

Then as outlined before, Alice's POVMs define a ucp map $,4 : C*(T) -t B(Ha) such that (3.2) holds, 
and likewise for Bob in terms of $s : C*(T) — > B(Hb). But then by proposition B. 8 on minimal tensor 
products of ucp maps, also 

$A®min$B ■ C*(T) ® m i n C*(T) > B(Ha ® Hb), 1A®1B^ ®a{1a) ® ®b{1b) 

is a ucp map, so that 

p(lA ®1B) = (ip, (*A(7A) ®min $b(7b))V>) ^lA-.lB G C* (T) 

defines a state on C*(T) ®min C*(T). By construction, this state satisfies (3.7). 

For the converse implication, fix first any faithful representation C*(T) C B(H) for some Hilbert space 
H. Then, the e x a are concrete operators in B(H). And by the definition of the minimal tensor product, 
C* (r) ® m i„ C* (r) is exactly the C*-algebra generated by the joint observables e x a ®e v h acting 0x1%®%. 
Now suppose that P(a, b\x, y) is given in terms of a state p £ c5^(C*(r)<g> m j n C*(r)) satisfying (3.7). By 
proposition B.5 on the density of vector states, one can hence find, for every e > 0, a finite collection 
of unit vectors £ 1 , . . . , £ H®H together with non- negative coefficients Aj summing to 1 such that 



< e Vx, y, a, b. 



Hence with A x a = e x and B\ = ef, the given conditional probability distribution P(x,y\a,b) can be 
approximated arbitrarily well by quantum correlations with the tensor product assumption coming 
from a mixed state ■ ■ 



14 



(b) Suppose that P(a,b\x,y) is quantum with the commutativity assumption, so that there is a Hilbert 
space W, a unit vector ip € % and observables A x e B(V.) and B\ g B(H) satisfying the commutativity 
assumption (2.4) such that 

P(a,b\x,y) = {ip,A x a BW). 

Then again, Alice's POVMs define a ucp map $a : C*(T) -> S(%) such that (3.2) holds, and likewise 
for Bob in terms of $s : C*(T) — > B(Ti). Now the assertion follows from corollary B.12 on the 
maximal tensor products of ucp maps. 

The converse here is simpler than in part (a): the GNS representation of the given state p has all 
the desired properties. Alice's observables A x are implemented as projection operators e% ® 1, and 
likewise for Bob's B b — 1 Cg> e v b , so that the measurements are actually projective. 

About closedness and convexity, recall that the state space t 5^(C*(r) (g> max C*(T)) is convex and 
compact in the weak *-topology. The projection from S^(G*(T) <8> ma x C*(T)) down to the joint 
probability space IR^"™ is given by evaluation on the elements e x ® e^, which makes it linear and 
continuous. Hence its image, which is Q c (r), is also convex and compact, and therefore closed. 

□ 

Note that in both cases, the proof exhibits the existence of a universal quantum system in the following 
sense: there is a Hilbert space together with fixed "projective measurements which can reproduce all quantum 
correlations as the state varies over all unit vectors in the Hilbert space. 

In particular, we have obtained the result that the set of quantum correlations does not depend on 
whether the parties are allowed to use any POVMs or whether they are restricted to projective measure- 
ments. While this is clear with the tensor product assumption by adjoining one ancilla for Alice and one 
ancilla for Bob, it is physically less intuitive with the commutativity assumption. 

From our point of view, proposition 3.4 provides the most natural framework for the study of quantum 
correlations. This is apparent not only from the connection between Tsirelson's Problem and the QWEP 
conjecture which we will describe in section 4, but also from the following two remarks which sketch how 
two other important results on quantum correlations naturally fit into our formalism. 

Remark 3.5 (The semidefinite hierarchy). Building on work of Wehner [Weh06], Navascues, Pironio and 
Acfn [NPA08] have developed a hierarchy of semidefinite programs characterizing Q C (T) for any T. (See 
also [DLTW08] for overlapping work.) We will now argue that this result naturally belongs into our frame- 
work; one indication for this is already the proof of [NPA08, Thm. 8] contains a rediscovery of the GNS 
representation. 

Within our formalism, the hierarchy works roughly as follows. We write L n ("Level n") for the linear 
span of the products of up to n generators e x ® 1 and 1 <g> e\. The observables e x ® e v b are in Li- This 
gives an increasing sequence (L„)„ € n of subspaces such that U„L„ is dense in C*(T) <g> max C*(T). By 
proposition 3.4(b) and the Hahn-Banach theorem, a given P(a, b\x, y) lies in Q c (r) if and only if there is a 
positive linear functional /x : L 2 — > C satisfying 

M«<8>e^) =P(a,b\x,y). 

It is known that positivity of /i is equivalent to ^(7*7) > for every 7 € L n and every n £ N [Sch09]. 
From this, we conclude that P(a,b\x,y) lies in Q c (r) iff there exists, for each n > 1, some linear map 
Pn ■ L 2n — > C with fi n (j*-f) > for every 7 £ L n and [i n {e x a <g> e\) = P(a,b\x,y). For if this is the case, 
then the restrictions /i„|L 2 form a uniformly bounded sequence of functionals, which has an accumulation 
point /1 with all the required properties. 
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The question of existence of such a \x n for a fixed n is a semidefinite programming problem: 
equivalent to the existence of a positive semidefinite inner product 



it is 



(71,72) !->• s„(7i,7 2 ) 



(3.10) 



s n (71,72) whenever 7^72 = 7i*72 an d also 



which is required to satisfy the linear relations s„(7i,72) 
s n {el®l,l®e v b ) = P(a,b\x,y). 

In conclusion, P(a, b\x, y) € Q c (r) holds if and only if each semidefinite program in this infinite sequence 
of semidefinite programs has a solution. This result has already found many applications; see e.g. [PAM+10, 
PV10, YCA+12] for a small selection. 

Remark 3.6 (Why the CHSH scenario is simple). The formulation of Bell scenarios in terms of group C*- 
algebras has many other advantages. One of them is that it can be easily seen why the CHSH scenario is 
simple in many regards; e.g. recall that all quantum correlations can be attained via qubit systems [Mas05]. 
The reason in the present setting is that the corresponding group Z2 * Z2 is isomorphic to the semidirect 
product [Rot95, 11.63] 

Z 2 *Z 2 = ZxZ 2 , (3.11) 

which implies that all its irreducible representations are two-dimensional (i.e. qubits) [Beh70]. On the 
other hand, all other nontrivial groups T of the form (1.5) contain the free group F2 as a subgroup (see 
lemma D.2). This prevents them from being written in a form like 3.11 and witnesses the high complexity 
of their representation theory. 

One can also formulate the main part of theorem 3.4 dually in terms of Bell operators and their maximal 
quantum values. The intuition is that when Q®(T) ^ S c (r), then the Hahn-Banach theorem guarantees 
the existence of a Bell inequality certifying this, i.e. a Bell inequality whose maximal quantum value with 
the tensor product assumption is strictly smaller than its maximal quantum value with the commutativity 
assumption. Note that we use the term "Bell inequality" in a rather loose sense not referring to the refutation 
of local realism, but only as a synonym for a linear combination of outcome probabilities; more formally, if 
b is any tensor of R-valucd coefficients, then we consider the linear combination 



J2 C a x ; b y P(a,b\x, y ) 



a,b,x,y 

as defining a linear functional from the conditional probability distributions P(-, -|-, •) to 
Proposition 3.7. The maximal absolute value of such a functional on the set. . . 
(a) ... Q®(r) is given by 



a,b,x,y 



CI*- 



(3.12) 



where \ \ • || m i n is the norm on C*(T) 
(b) ... Q c (r) is given by 



where \ \ ■ || max is the norm on C*(T) 



C*(T). 



E 

a,b,x,y 



(3.13) 



C*(T). 
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Proof. This is clear from the previous theorem by recalling that the norm of a self-adjoint element in a 
C* -algebra equals the maximum of the absolute value of this element under evaluation on all C* -algebraic 
states. □ 



4 From Kirchberg's conjecture to Tsirelson's problem 

We can now immediately apply the material collected in appendix D to the results established in the previous 
section in order to obtain our first main theorem. 

Theorem 4.1. Let V be any bipartite Bell scenario. If the QWEP conjecture is true, then Qg,(T) = Q C (T). 

Proof. By theorem D.4, the QWEP conjecture implies that the minimal tensor product and the maximal 
tensor product appearing in theorem 3.4 coincide. □ 

The ramifications of this result are twofold. Firstly and obviously, it is a conditional solution of 
Tsirelson's problem, given that one has some cofindence in the validity of the QWEP conjecture. If one is 
not willing to attribute much likelihood to the validity of QWEP, this may seem like a rather useless state- 
ment. However from this point of view, theorem 4.1, together with its upcoming siblings 4.4 and 5.5, may 
provide a possible means of disproving the QWEP conjecture by finding a counterexample to Tsirelson's 
problem. Moreover, we believe that our approach in terms of maximal group C* -algebras is an appropriate 
playground for trying to do so: the observables of each party are defined in terms of unitary representations 
of groups, and this opens the door for the application of results and methods from the theory of infinite- 
dimensional unitary representations of discrete groups. A particularly striking case is the one where both 
Alice and Bob can choose between one 2-outcome and one 3-outcome measurement. The corresponding 
group is the modular group T = Z2 * Z3 = PSL2CZ) [Rot95, 11. 64(h)], a central and widely studied object 
in the theory of modular forms [BvdGHZ08] . 

The rest of the main part of this paper is devoted to deriving some variations on the main theme given 
by theorem 4.1. 

Remark 4.2 (The multipartite case). For more than two parties involved in a Bell scenario, there are many 
possible and nontrivial combinations of the tensor product assumption with the commutativity assumption. 
For example when Alice, Bob and Charlie share a tripartite state, one possible assumption might be that 
Alice operates on a Hilbert space Ha, Bob operates on a Hilbert space Hb, while Charlie's observables live 
on the joint Hilbert space Ha ®Hb and commute with those of Alice and Bob. Alternatively, one could 
assume that Charlie's observables only live on Bob's Hb, where they commute with Bob's operators, while 
Alice operates on the separate Hilbert space Ha, so that again Ha ® Hb describes the total system. In 
principle, these two options might give rise to diferent sets of tripartite quantum correlations — even so if 
the QWEP conjecture is true! 

In terms of C*-algebra tensor products, these two possibilities correspond to looking at the tensor 
products 

(c* (r) ® min c* (r)) ® max c* (r) (4.1) 

and 

C*(T)® min (C*(T)® max C*(T)), (4.2) 

respectively, such that a statement analogous to proposition 3.4 holds. These two tensor products might 
in principle be different; assuming that the QWEP conjecture is true and using the commutativity of (g> m in 
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as well as the obvious analogue of theorem D.4, asking whether (4.1) equals (4.2) for r 7^ Z 2 * F 2 can be 
formulated as asking whether 

C*{¥ 2 x F 2 ) ®max C*(F 2 ) = C*(F 2 x F 2 ) ® min C*(F 2 ). 

And although this problem seems related to the QWEP conjecture itself, according to [Oza04, p. 15] no 
formal connection has been found. 

Spatiotemporal correlations. We now describe a stronger version of Tsirelson's problem, an affirmative 
answer to which would also follow from a proof of the QWEP conjecture. The initial motivation for 
considering something more than just spatial quantum correlations P(x, y\a, b) is that the expressions (3.12) 
and (3.13) only probe the norms 1 1 • | | m i n and 1 1 • | | max on a tiny part of the group C* -algebra, since each tensor 
factor e x a is only a generator of the free product (3.4) (as opposed to a product of more than one generator), 
and it is unclear whether any potential difference between || • || m i n and || • || ma x would manifest itself on 
this small subspace. In principle it may be conceivable that the norms || • || m i n and || • || max differ only on 
some "higher" part of the algebras; in general, one has to consider arbitrary elements of C[r] ® a i g C[r]. An 
arbitary element of T is a product of generators, so that an arbitrary element of C[r] <g> a i g C[r] is a linear 
combination of tensor products of products of generators. More formally, it is not difficult to see that an 
arbitrary element of C[T] (g> a i g C[T] can be written in the form 

E a fM ''" P x l ... P x t a-l/l,,, pV* 
^xi,...,Xf,yi,..;yt e ai C a t ^ e 6i e fc t 

{<*},{&*},{*<}.{«} 

for some t £ N specifying the highest relevant degree and some tensor of complex coefficients 

Using the shorthand x = (xi, . . . , x t ), and similarly for y, a and 6, we write this expression more succinctly 

as 

£ 4® 4 (4-3) 

a^b.x.y 

where it is understood that e|, and likewise eH, now is a product of generators. 

By D.4, QWEP is true if and only if || • || m j n and || • || max coincide on all elements of the form (4.3). 
Hence if we would be able to find a physical interpretation of the norm of an clement like (4.3) (or for a 
sufficiently big class of such elements), we would then obtain an extended version of Tsirelson's problem 
fully equivalent to QWEP. 

One possible approach in this direction is based on spatiotemporal correlations. Let us again suppose 
that Alice and Bob have access to k measurements each, where each measurement has m possible outcomes. 
Additionally, we now restrict these measurements to be projective, so that the A x a and B? are now projection 
operators on their respective Hilbert spaces. 

Following [Pop95], the main idea now is to consider the case where Alice and Bob can apply these 
measurements not only once, but any number of times in temporal succession. In other words, they do not 
discard their system after they have measured, but they simply measure it again and again, each time using 
their free will to choose a new measurement setting. We assume furthermore that the quantum system 
employed by Alice and Bob does not have any nontrivial dynamics on the relevant timescales (besides the 
projection onto a measurement eigenstate due to the application of a measurement). 

So when Alice chooses a sequence of measurement settings x = (xi, . . . , xt), her outcome probabilities 
will be governed by the history operators 

A% = A X J----A x a \. 
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For each sequence of settings x, this defines a POVM (^45 *Ag) 3 indexed by the possible outcome sequences 
a 6 [to]*. If Bob similarly has projective measurements which he applies not only once, but t times in 
temporal succession with measurement settings y = (y±, . . . ,yt), the joint outcome probabilities on an 
initial state defined by the vector tp 6 Ha <S) are given by 

P(a, b\x, y) = (V., {AH ■ ■ ■ A t\ ■ ■ ■ K\ ® < . . . B£ . . . B% ) . (4.4) 

The obvious question now is, which conditional probability distributions P(a, b\x, y) can occur in this way 
for some unit vector ip and projective measurements A x a , B^? See [FrilOa] for an answer to this question in 
the single-party case with r = Z2 * Z2 . 

The set of all P(a, b\x, y) which can be written in the form (4.4) is a set <ST®(r) C M m k . Using the 
same proof as for lemma 2.1, it can be shown that ST^(T) is convex. 

The formula (4.4) has been derived under the tensor product assumption. With the commutativity 
assumption, there is only a single Hilbert space % for Alice and Bob, on which their projection operators 
A x a and BY live. Of course, the same formula as (4.4) holds, except that the tensor product sign has to be 
omitted. The set of all such conditional probability distribution P(a,b\x,y) is another subset of R m k 
which we will denote by ST£(r). Note that we keep t fixed throughout. 

Proposition 4.3. In the bipartite Bell scenario T, a given spatiotemporal probability distribution P(a, b\x, y) 
is . . . 



(a) . . . in 5TL(r) if and only if there is a C* -algebraic state p € -y(C*(T) ® m ; n C*(Tj) such that 

P(a, b\x, y) = p{et\ e£ ® e\\ . . . e£ . . . e£). (4.5) 

(b) ... in <S7~£(r) if and only if there is a C* -algebraic state p € 5?(C*{T) <8) m ax C*(T)) such that 

P(S, b\x, y) = p(e:i ...ell... <\ ® < <)■ ( 4 - 6 ) 

Furthermore, 5T'(r) is a closed and convex set. 

Proof. Except for the fact that working with projective measurements replaces the ucp maps by *-homomorphisms, 
this is totally analogous to the proof of proposition 3.4. □ 

Just like in section 3, we can also find a dual version of this as an analogue to proposition 3.7. By now 
it should be obvious how to do this, so we will not embark on the details here. What is important to note is 
that the algebra elements which the state gets evaluated on in equations (4.5) and (4.6) is a tensor product 
of palindromes in the generators. Hence the linear subspace of C[G] £g> a ig C[G] on which one can probe the 
norms || • || m i n and || • || ma x by looking at spatiotemporal correlations is exactly the linear subspace spanned 
by the tensor products of palindromes in the generators e x a . 

Again since the commutativity assumption subsumes the tensor product assumption, we certainly have 
ST%(T) C ST'(r), so that the obvious question arises whether these two sets coincide for every choice of 
the number of measurements t € N, 



STTP(r) : STl(T) =STi(T) Vt 



(4.7) 



Corollary 4.4. Let T be any bipartite Bell scenario. If the QWEP conjecture is true, then ST\ (r) 
ST*(r) holds for all t. 
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Proof. This is clear by theorem D.4 and proposition 4.3. □ 

Unfortunately, it is presently unclear whether the subspace spanned by the tensor products of palin- 
dromes is big enough to allow for a converse implication. The propositions B.15 and B.16 on the comparison 
between ® m in and (SWx may be relevant for a potential proof of this. Another interesting observation is that 
the palindromes in the generators correspond exactly to the diagonal entries in the hierarchy of semidefinite 
programs characterizing quantum correlations [NPA08]. 

Finally, we would like to demonstrate that spatiotemporal quantum correlations can be interesting in 
that they may reveal nonlocality in a system where spatial correlations alone do not. While an example of 
this has also been given in [Pop95], ours is significantly simpler. 

Example 4.5. Suppose that Alice and Bob share a three-qubit W state with two qubits owned by Alice 
and one qubit by Bob. Hence, we consider the Hilbert spaces 

H A = C 2 ® C 2 , -Hb=C 2 

together with, in the obvious notation, the unit vector 

1 1 . 

W = —^ e oa ® ei + -j= (e i + e w ) <8> e . 

Further, we suppose that Alice can choose between four projective measurements. We write these in terms 
of ±- valued observables instead of projection operators, 

A x = <r z ®l, A 2 = (J x <g)l, A 3 = l<Z>a z , A 4 = l<E)cr x , 

while Bob has access to the two ±l-valued measurements 



V2 ' z " V2 ' 

We now claim that when both parties are allowed to conduct only a single measurement, the ensuing 
correlations P{ax,b\xx,y) admit a local hidden variable model. Indeed, in this case Alice's measurements 
A3 and A/x are redundant, since they give the same statistics as A\ and A2, respectively. Hence in this case, 
Alice and Bob effectively operate in a CHSH scenario, and therefore it is enough to check the 8 variants of 
the CHSH inequality on the reduced state on Alice's first qubit and Bob's qubit. A direct calculation shows 
that no CHSH violation arises. 

However, when Alice is allowed to conduct two sequential measurements, while Bob stays with measuring 
only once, the corresponding conditional probability distribution 

P(ax,a,2,b\xx,x 2 ,y) 

does not admit a local hidden variable model. In order to see this, let us consider only the case where Alice 
first measures Ax, while subsequently measuring A3 or A4; the idea here is that Alice's first measurement is 
supposed to steer the remaining two qubits into the maximally entangled vector (eo ® ex + ex ® eo), which 
is successful with a probability of 2/3. This fails with a probability of 1/3, after which the resulting state 
is a product state, so that Alice's second measurement is useless and does not even have to be conducted. 
Hence, there are only three sensibly different outcomes for Alice: "+" (respectively "— ") for the case that 
the initial measurement of Ax succeeds and the second measurement gives +1 (respectively —1); and "0" 
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for the case that the initial measurement of A\ fails. A calculation of all joint outcome probabilities results 
in the following table, writh 7± = i(l±-T=), 





Bi 

+ 




S 2 

+ 
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7- 


7+ 


it) 




7+ 


A U A S 




7+ 
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7+ 




7- 







7+ 




7+ 




7- 
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7+ 




7+ 




7- 


A U A A 




7+ 


7- 


7- 




7+ 







7+ 


7- 


7+ 




7- 



Now it is simple to see that the inequality 

P(+,+\A 1 ,A i ;B 2 ) <P(+,+\A 1 ,A 4 ;B 1 ) + P{+,+\A 1 ,A 3 ;B 2 )+P(-,-\A 1 ,A 3 ;B 1 ) + P(-,<D\A 1 ,A 3 ;B 1 ), 

which corresponds to the marked entries in the above table, must hold in any hidden variable model. (It is 
essentially the quantitative version of Hardy's nonlocality [BC08].) However, since 7+ > 47_, this inequality 
does not hold for the table (4.8), and hence (4.8) is nonlocal. 

Summarizing this example, we have shown that this system of an initial state together with projective 
measurements reveals its nonlocality only after applying some measurements in temporal succession. 

Clearly this example is contrived in the sense that the "temporal" aspect of these correlations is not 
genuinely temporal, since Alice's two successive measurements (first A±, then A 3 or A4) operate on different 
qubits. It would be interesting to find more authentic examples; see [Pop95]. Also, so far we have not 
been looking for examples where t sequential measurements on either side reveal nonlocality, although t — 1 
sequential measurements on either side do not, for any larger value of t. 

It might also be worthwhile to consider the case where the measuremets of Alice and Bob are allowed to 
use generalized measurements instead of projective measurements only. Because then one has to consider 
Kraus operators, which are usually not self-adjoint, one will not be able to derive a correspondence between 
a system of measurements and a ucp map from a maximal group C*-algebra. In other words, extending 
proposition 3.1 to the case of generalized measurements described in terms of Kraus operators may not be 
possible within our approach. 



5 Prom Tsirelson's problem to Kirchberg's conjecture 

In this section, we will define another version of Tsirelson's problem and show that a positive answer to this 
version would imply a positive answer to the QWEP conjecture. Similar to the duality between theorem 3.4 
and theorem 3.7, we again offer a "primal" and a "dual" version, starting with the former. Thie relevant 
concept here is the notion of steering [Sch35], i.e. the phenomenon that a measurement on one part of a 
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bipartite quantum system collapses the state of the other part; the state to which the other part collapses 
to is called the steered state. For a more contemporary account of steering in the context of entanglement 
and nonlocality, see [WJD07]. 

Steering data. Before explaining the relevant concepts for the bipartite case, we start with the simpler 
setting of a single party, say Alice. Let us presume that Alice shares a bipartite state p with a neutral party, 
which we call The Verifier. The Verifier operates with a quantum system of fixed dimension d, while Alice's 
system size is arbitrary and may be infinite-dimensional. As before, Alice has access to k POVMs with m 
outcomes each described in terms of positive operators A x a . Getting an outcome a upon measuring x will 
collapse the state of The Verifier's system to the state 

a x a {-) = p{-®At). (5.1) 

where we think of the latter a as standing for Alice, and we have intentionally omitted the normalization, 
so that the probability of getting the outcome x for measurement choice a can be recovered as P(a\x) = 
o^(l). Such a a x is a linear positive functional on The Verifier's observable algebra with the property that 
a a(l) < 1- To such a functional we will refer as a subnormalized state, although it is, strictly speaking, not 
a state. 

We consider ensembles of subnormalized states («a)aeM' mc ^ exec ^ by the possible measurement settings 
x G [k] and the possible measurement outcomes a € [to]. Every instancve of steering (5.1) defines such 
an ensemble. How should one think of such an ensemble? We have already noted that a x (l) = P(a\x). 
In particular, when The Verifier's system is trivial in the sense that it has dimension d — 1, then the 
subnormalized steered state equals Alice's outcome probability, a x = P(a\x). For this reason, we think of 
steering data as a quantum analogue or noncommutative analogue of the conditional probability distribution 
P(x\a); mathematically speaking, it corresponds to an element of the dth matrix level of an operator 
system [Pau02] . Although operator systems are secretly lurking behind our formalism, we will restrain from 
using this terminology and formulate our results in pedestrian terms. 

The conditional probability distribution P(a\x) has the properties 

(a) positivity: P(a\x) > for all x,a. 

(b) normalization: ^ Q P(a\x) = 1 for all x. 

(c) no-signaling: ^ a P(a\x) is independent of x. (Implied by normalization.) 

As can be readily verified, the analogous properties of an ensemble (<^a)^|S arising from (5.1) are 

(a) positivity: a x > for all x, a. 

(b) normalization: ^2 a ct x (l) — 1 for all x. 

(c) no-signaling: ^ a a x is independent of x. (Not implied by normalization if d > 2.) 

If an ensemble ( a a)aefml sa ti snes these conditions, we call it steering data. The following result shows that 
any kind of steering data arises from actual steering in the form (5.1); similar considerations have already 
made by Schrbdinger [Sch36], who considered the case where the joint state is fixed and assumed to be pure. 

Proposition 5.1 ([HJW93, 3.3]). For any steering data (&a)ae[m] on ^d(C), there is a bipartite state p 
on Md(C) <8> Mcj(C), shared between The Verifier and Alice, together with k POVMs of Alice given in terms 
of positive operators A x 6 M<j(C), such that this steering data is of the form (5.1). 



22 



Proof. We closely follow the reasoning of [H JW93] . 

For the sake of illustration, we start by considering the case that The Verifier's reduced state pv = 
J2 a a a G y{Md{'C)) is the totally mixed state pv = 4tr. In this case, we take the total state p to be the 
maximally entangled state 

p : M d {C) ® M d {<C) — ->C, X®Y H- itr(X*F), 

where X* denotes the transpose of X. We choose Alice's observables A x as the unique matrices in MAC) 
satisfying 

itr(^Y*)=<(Y) VFeAf d (C). (5.2) 

Since tr(A^F t ) = tr((A^)*Y), one can interpret this as saying that A x is the (transpose of the) density 
matrix associated to the subnormalized state a x . In particular, the A x are automatically going to be 
positive. 

Now A x a = 1 holds by (5.2) and the assumption that pv is totally mixed. By (5.1), we then obtain 
for the steered state 

p(X ® A%) = ~tT(XtAZ) (5 i } a%{X) VX G M d (C), 

as desired. 

In the general case when pv = ^ a a x a is arbitrary, we start by defining the positive matrix A G MAG) 
to be the (transpose of the) density matrix associated to pv, 

itr(AX*) = p v (X) VX G M d (C). 
a 

If Pa is the range projection of A, then we take Alice's state space to be % = PaC . For the initial state 
shared between The Verifier and Alice, we take 

p : MAC) ® BCH) — > C, X ® V h> itr(Z*A3yA3), 

a 

Getting to Alice's observables, we first choose the positive to be the unique matrices satisyfing 

~tr(l*Y*)=<(Y) VYGM d (C), 

which we think of as operators A x G B(H), since their range is a subspace of % = PAC d . The A x cannot 
yet serve as the components of Alice's POVMs, since the sum ^2 a A x = A is not as required for a POVM. 
However upon setting 

A x a = A-?A X A-? g B(H), 

which makes sense since A is invertible on H, we have ^ Q A x — A~? AaA~? — so that the A x 
form a POVM. Finally, 

p{X ® Al) = -^{X'A^AIA^) = itr(A^) = a x (X), 
again as desired. □ 
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Bipartite steering data. Now Bob enters the picture. We now have to consider tripartite states p 
shared between Alice, Bob, and The Verifier. Again we will restrict The Verifier to a d-dimemsional qudit, 
while Alice and Bob may operate with any finite-dimensional or infinite-dimensional quantum systems. And 
again, Alice has access to k POVMs, with m outcomes each, defined in terms the positive operators A*, 
and similarly Bob has access to k POVMs defined in terms of the positive operators B\. And as in the 
case of steering data, we consider what happens to The Verifier's system after a measurement conducted 
by Alice or by Bob. Similar to (5.1), a measurement by Alice or by Bob steers The Verifier's system to one 
of the subnormalized states 

al{-) = p{-®Al®\), #(.) = P(-®1®JJ*), (5.3) 
Now («a)ae[m] an d (Pb)be[m] are eac ^ a set °^ steering data, satisfying the no-signaling condition 

= Vs,y6[A]. (5.4) 

a b 

We will refer to such a collection (a^,/3 b ) of subnormalized states as bipartite steering data on Md(C). 
We will write <SZ>l(r) for the set of all bipartite steering data on Md(C) in the Bell scenario T, again 
defined by the number of possible measurement settings and possible measurement outcomes to be k and 
m, respectively. For d = 1, bipartite steering data is simply given by the marginal probabilities P{a\x) and 
P(b\y); Alice and Bob do not measure jointly. Just like in the single-party case the steering data p x a was 
a quantum generalization of the conditional probability distribution P(a\x), the bipartite steering data of 
the two-party case generalizes the marginal probability distributions P{a\x) and P(b\y). 

Note that in the definition (5.3), it has been implicitly assumed that Alice's observables act on a Hilbert 
space different from those of Bob's observables, and the total system is given in terms of tensor products 
of Hilbert spaces. Again we consider as an alternative hypothesis the assumption that Alice's observables 
simply commute with Bob's observables (2.4), all of them living on the same Hilbert space H. Then upon 
a mesurement by Alice or by Bob, the unnormalized steered states are given by 

= P v b {-) = p{-®Bl), (5.5) 

where the first factor refers to The Verifier's system. Again, the collection (a x , fi\ ) satisfies the no-signaling 
requirement (5.4), and therefore qualifies as bipartite steering data. We denote the set of bipartite steering 
data which can be written in the form (5.5) by SV^(T). 

Example 5.2. For every nontrivial Bell scenario T, there exists bipartite steering data (a x ,(3 b ) which is 
not in ST>f(T). For example, assume that all subnormalized states af,... , for some fixed x G [k], are 
pure in the sense that they cannot be decomposed into a nontrivial positive linear combination of other 
subnormalized states. Then we obtain that for every a € [m] and y £ [k] the decomposition 

al{-)=Y,P{-®AZBl) (5-6) 

b 

has the property that all its contributing subnormalized states p( - ® A^B b ) are necessarily scalar mul- 
tiples of ct x a . The missing scalar factor can be determined by plugging in 1, which evaluates (5.6) to 
P(a\x) = P(a, b\x, y). In terms of the outcome probabilities P(a, b\x,y), we hence obtain from the 
purity assumption 

p{ ■ ® AlBt) = <( • ) P{a ^\ V) yye[k],a,be [m]. 
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This in turn implies that 



a a VI/ 

So in particular, if the given bipartite steering data is supposed to lie in ST> C (T), then purity of all af, ... , (x x m 
for some x G [k] implies that every j3 b is a stochastic mixture of the a x a . This may be considered an 
incarnation of entanglement monogamy: in any non-degenerate case, purity of the af,... , necessitates 
strong entanglement between Alice and The Verifier, which in turn excludes the possibility of entanglement 
between Bob and The Verifier. If Alice can steer The Verifier's system to an ensemble of pure states, then 
Bob will not be able to steer The Verifier's system to a different ensemble of pure states. 

Hence, in contrast to proposition 5.1, deciding when given bipartite steering data (a^,/3^) can come 
from a tripartite quantum state is nontrivial. 

We now formulate the analogue to proposition 3.4 for bipartite steering data. Again we note that it 
is unclear whether the set ST>@ (T) is closed, and that any potential distinction between ST>^ (T) and its 

topological closure SV^ (V) would not be physically relevant. 
Proposition 5.3. Bipartite steering data (o^,/3j) lies in . . . 

(a) . . .ST>^(T) if and only if there is a C* -algebraic state p e ,y(Md{C*(T) <8> m in C*(T))) such that 

al{-)=p{-®el®t), Pl{-)=p{-®l®el). (5.7) 

The set SV^iT), and therefore also ST>^(T), is convex. 

(b) . . .ST>f(T) if and only if there is a C* -algebraic state p 6 ^"(M^C* (r) <8> max C* (T))) such that 

<(-) = K-®e-®l), P v b {-)=p{-®t®el). (5.8) 

The set S'D'liT) is closed and convex. 

Proof. (a) This is mostly analogous to the proof of proposition 3.4(a), but nevertheless we spell out most 
of the details. Suppose that the given steering data is quantum with the tensor product assumption, 
so that there exist Hilbert spaces Ha and Hb, a unit vector ip (again, density matrices can be purified) 
defined over the total tripartite Hilbert space 

ip G C d ® Ha <8> Hb 

and observables A x a and B\ such that 

<(•) = ty, (• ® A x a ® lty), = (i/,, (• ® 1 ® Bf)^) 

holds. Then again as in the proof of proposition 3.4, Alice's observables define a ucp map §a ■ 
C*(r) -> B(Ha), and likewise for Bob in terms of $ B : C*(T) -> B{H B )- But then also 

id ® min $A ®mi„ $s : M d ® min C*(T) ® min C*(T) — > S(C d ®U a ®Ub) 

is a ucp map, so that 

p(. ® • ® •) = (• ® & A (. ) ® * B ( - )) V) 
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defines a state in ,^(Md{C* (T) <g) m i n C*(r))). By construction, this state satisfies 5.7. 

For the converse implication, suppose that the bipartite steering data (o^,/?^) is given in terms of a 
state p £ y(M d (C*{T) ® min C*(r))) satisfying (5.7). Choose some faithful representation C*(T) C 
B(H). This induces a faithful representation 

M d (C*(r) ® min C*(r)) C B(C d ®H®H). 

Concerning observables, we again make the obvious choice A x a = ejj and -B^f = e\. We will show 
the existence of a mixed state on C™ © % ® with associated bipartite steering data (p^, pi) which 
approximates the given (5.7) up to e, 

||^-<||< £ Vx,a, \\p*-p y b \\<e Vy,6. 

This set of conditions is guaranteed to be satisfied if, for an appropriate set of hermitians V\ , . . . , V n € 

M d (C) 

\K{Vi)-aZ{Vi)\ <e Vi,x,a, - 0S{Vi)\ < e Vt.y.ft,. 

Then the assertion follows again from the density of vector states (proposition B.5) by approximating 
the action of p on the operators Vi ® A* ® 1 and Vi <8> 1 ® -B|f. 

We now turn to convexity of <S2?^,(r); the proof here is essentially identical to the one of (2.1), except 
that we now have to take care of an additional tensor factor. Given two sets of bipartite steering data 
( a a,ii 0b i) ano - ( a a ii&b2> coming from Hilbert spaces Ha,i, Hb,i and Ha,2, Hb,2, respectively, with 
observables A x a i and B\ i and unit vectors ^ € C ® %A,i ®%B,i, we consider the direct sum Hilbert 
spaces Ha,i ffi "Ha, 2 and Hb,i ffi %B,2 on which the direct sum observables 

ax ax ffi ax r>y — r>y fls r>y 

act. The associated tripartite Hilbert space can be decomposed as 

C d <X> (Ha,i © %A,2) © {T~Lb,i ffi %B,2) = (C d <8 H A ,1 ® H B ,l) 

®(C d ®H A ,i®H B ,2) 

®(C d ®HA,2®UB,l) 
ffi (C d ®H A ,2®H B ,2) 

so that one can consider on this total Hilbert space the unit vector 

if) = y/\ip! © © © Vl - \tp2- 
By construction, this gives rise to the convex combination bipartite steering data 

(A< 1 + (l-A)< 2 , X0S tl + (l-\)f% >2 ). 

(b) Suppose that the given bipartite steering data is quantum with the commutativity assumption, so 
that there is a Hilbert space W, a unit vector tp £ T-L (assuming purity without loss of generality) and 
observables A x a and B\ such that 

<(•) = (tf,, ( • ® Al) ^), #(■) EE (V., ( • © Bl) </>). 
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Then again, Alice's POVMs define a ucp map $a : C*(T) -> B(H) such that (3.2) holds, and likewise 
for Bob in terms of <J>b : C*(T) — > 13(H). Now again, the assertion follows from corollary B.12 on 
maximal tensor products of ucp maps. 

For the converse, we assume that the state p £ S"(Md(C*(T) (g> ma x C*(T))) satisfying (5.8) is given. 
Then the GNS construction associated to p defines a representation of Md(C*(T) (g) max C*(T)) on a 
Hilbert space T-L which has a distinguished cyclic vector ip £ H. By noting that the standard basis 
matrices e,j £ Md(C) generate Md(C) and satisfy the relations 

while their action on H commutes with the action of C*(T) £g) max C*(T), it follows that T-L canonically 
decomposes as, for some Hilbert space T-L, 

n = u e . . e u = c d ®u 

d summands 

where Md(C) only acts on the first tensor factor in the standard representation, while C*(T) <8> m ax 
C*(r) acts on the second tensor factor. By choosing the observables A% = e x a ® 1 <E B(Ti) and 
B y b = 1 <E) e\ £ B(Ti) together with the distinguished cyclic unit vector -0 £ Tt as the tripartite initial 
state p, the given bipartite steering data is of the form (5.5). 

Given this, closedness and convexity again follow from compactness and convexity of the state space 
y(M d (C*(T) (g) max C*(r))) equipped with the weak ^-topology. 

□ 

Of course now the obvious question arises, namely the steering data variant of Tsirelson's problem: 

SDTP(r) : 52?|(T) = SVj(T) Vd (5.10) 



Let us emphasize again that any potential difference between SD'L (V) and ST>f(T) would manifest itself 
only when the joint Hilbert space is infinite-dimensional [SW08], and even if the difference exists it is unclear 
whether physical implementations witnessing this difference would be realistic. 

Now we proceed towards stating the dual version of proposition 5.3. This dual version can conveniently 
be interpreted in terms of nonlocal games of the following form: Alice and Bob share some tripartite 
entanglement with The Verifier. At each round of the game, The Verifier randomly selects either Alice or 
Bob, each with probability 1/2. Suppose that he has selected Alice. Then he sends to her a number x £ [k], 
choosing uniformly at random. Upon receiving x, Alice conducts the measurement corresponding to the 
measurement setting x and obtains an outcome a € [to]. She then sends this outcome a back to The Verifier. 
As the last step of the round of the game, The Verifier conducts, on his d-dimensional quantum system, 
the measurement V^, which is any hermitian matrix V* £ Md(C). Finally, he records the outcome of his 
measurement as the score of the round. Similarly, if The Verifier has initially selected Bob, then he sends 
to him a uniformly chosen random number y £ [k], Bob conducts measurement y and obtains an outcome 
b, which he communicates back to The Verifier, who then measures some hermitian matrix W]J £ M d (C) 
and records this outcome as the score of the round. 

By this description, a particular such bipartite steering game in the Bell scenario T is defined by the col- 
lection of measurements conducted by The Verifier, which we call the dual bipartite steering data (V*, W y ). 
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Given some tripartite state p with bipartite steering data (a%,/3%), a simple calculation shows that the 
average score (or value) of the game is given by 



y,6 



We can now take the tensor product value of the game to be given by the supremum of all values of the 
game achievable by bipartite steering data with the tensor product assumption, (o^,/3?) € SVL(T), 



«A»)e5x>|(r) \ ^ 



(5.11) 



V,6 



Similarly, we define the commutative value w c of the game to be given by the maximum of all values of the 
game achievable by bipartite steering data with the commutativity assumption, 



Wc (V*,W?) = 



±- max |V<(Kf) + E^W) I 



(5.12) 



By the closedness statement of proposition 5.3(b) together with boundedness of ST>f(T), it follows that 
<S2?f (r) is actually compact. That is why the maximum in (5.12) is known to be a maximum, and not just 
a supremum. 

Theorem 5.4. The maximal value of the bipartite steering game (V£,WF) is given by . . . 
(a) ... with the tensor product assumption, 

1 



2k 



£V?®e*®l + £w*®l 

a,x b,y 



M d (c*(r)® min c*(r)) 



(b) ... to^/i the commutativity assumption, 



£v?®es®i+£w*®i 

a,x b,y 



M d (c*(r)<gi ma , x c*(r)) 



Proof. Just like in the proof of theorem 3.7, this is clear from the previous theorem by recalling that the 
norm of a self- adjoint element in a C* -algebra equals the maximum of the absolute value of this element 
under all states. □ 

Theorem 5.5. The following conjectural statements are equivalent for every Bell scenario T ^ Z2 * Z2: 

(a) The QWEP conjecture (D.l) holds, 

(b) C*(T) ® min C*(T) = C*(T) ® max C*(T), 



(c) SV%(T) = SV d c {T) Vd. 
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(d) For every dimension d G N and every bipartite steering game (T^f, W y ), its tensor product value and 
its commutative value coincide: 

^(V^W y b )=u c (V^W y b ). 

Proof. The equivalence of (a) and (b) is theorem D.4. Given that (b) holds, then (c) follows immediately 
from proposition 5.3. The implication from (c) to (d) follows from the definitions (5.11), (5.12). 

Hence, it remains to prove that (d) implies (b). To this end, we consider the linear subspace S C 
C* (r) ® a ig C* (r) defined as the linear span of the generators, 

S = line {1 ® 1, < (8> 1, 1 <8> e y b } . 

We write S m i n for the normed space defined by restricting the minimal tensor norm || • || m ; n from C*(r)cg) m i n 
C*(F) to S. More generally, we take Md(S m i n ) to be the normed space defined by restricting the norm from 
Md{C*(Y) <8>min C*(r)) to Md{S). Similarly, we write S max and Md(S max ) for the normed spaces obtained 
by restricting the maximal tensor norm || • || max from C*(T) <g) max C*(T) and M d (C*(T) <g) max C*(T)) to S 
and Md(S), respectively. 

Since the unitaries considered in remark 3.2 are contained in S and generate C*(T), proposition B.14 
shows that (b) follows as soon as the norms on the self-adjoint parts of Md(S m [ n ) and Md(S max ) coincide 
for all d. But now since an arbitrary element of the self-adjoint part of Md(S) is of the form 

J2 V a®<® 1 +Y, W b® 1 ® eV b> 

a,x b,y 

this actually follows from the assumption (d) together with theorem 5.4. □ 

So, remarkably, for r ^ Z2 * Z2 the conjecture SDTP(r) (5.10) is equivalent to the QWEP conjecture, 
even though in our bipartite steering scenarios, Alice and Bob do not even measure jointly! Moreover, here 
it is sufficient to consider a single scenario T. In particular, we therefore know that a positive answer to 
SDTP(r) for some Bell scenario T (except CHSH) implies a positive answer to the original Tsirelson's 
problem (2.8) for all T. In other words, within in the framework of bipartite steering it becomes possible to 
choose our favorite Bell scenario T (besides CHSH) in which to attack the QWEP Conjecture and all other 
versions of Tsirelson's problem at the same time. 



29 



A Complete positivity 



This section introduces unital completely positive maps and discusses some of their properties. All of the 
following sections of the appendix build on this material. When A is a C* -algebra, then M n (A) stands for 
the C*-algebra of n x n-matrices with entries in A. All C*-algebras and all *-homomorphisms are unital, 
even when not explicitly mentioned, except for the ideal J in the proof of proposition B.15. As in the main 
text, the topology on a state space 5? \A) of a C* -algebra A is always the weak *-topology. 

Definition A.l. Let A and B be unital C* -algebras. A linear map $ : A — > B is called unital completely 
positive ( ucp map ) if it satisfies 

(a) unitality: $(1^) — 1b- 

(b) complete positivity: for any net!, the entrywise operating map 

( an • • • ain 
: M n (A) — > M „■!!,. : : 

\ a n \ . . . a nn 

is positive, i.e. for any a € M n (A), it holds that 

a > for a € M n (A) => $„(a) > in M n (B). (A.l) 





Proposition A. 2 (e.g. [Oza04, 2.1]). With this notation, a unital map $ : A — > B is completely positive if 
and only if for all n € N and all a € M n (a) with a = a* , 

$(a)* = $(a) and ||$ n (o)|| < ||a||. (A.2) 

Proof. If <f> n maps positive matrices to positive matrices, we get that $(a)* = $(a) by writing a as a 
difference of two positive elements. Furthermore, ||a|| • 1 — a > for self-adjoint a gives, by linearity and 
unitality, 

$ n (\\a\\ ■ 1 - a) = \\a\\ ■ 1 - $„(a) > 

which shows $„ to be norm-nonincreasing, so that both parts of (A.2) have been shown. Conversely, assume 
that (A.2) holds. If a £ M n (A) is positive, then \\a — \\a\\ ■ t\\ < \\a\\, and by assumption 

||$n(o-||o|| • 1)|| < ||a||, 

showing that ||$„(a) — ||a|| • 1|| < ||a|| by unitality, so that the spectrum of the self-adjoint element <&n(a) 
lies in the interval [0, 2||a||], so that $„(a) > 0. □ 

Lemma A. 3. When A is a commutative unital C* -algebra, then a linear map $ : A — » B is ucp as soon 
as it satisfies requirements A. 1(a) and A. 1(b) for n = 1. 

Proof. Write A = ^(X) for a compact Hausdorff space X, so that M n (A) = ^(X, M„(C)), and note that 
an element of < to(X, M n (C)) is positive if and only if it is positive upon evaluation on all x g X. For an 
alternative proof, see [Pau02, 3.11]. □ 
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Now let T-L be a Hilbert space and H C T-L a closed subspace, P-h € £>("H) the orthogonal projection 
onto this subspace, and 7r : A — > S('H) some *-homomorphism. Then it is straightforward to show that the 
compression of 7r to defined by the assignment 



a i ^ P H n(a)P H , 



(A.3) 



is a ucp map from ^4 to B{T-L). The notorious Stinespring dilation theorem [Sti55] states that every ucp map 
A — > B(H) is of this form for some embedding T~L C j-L: 

Theorem A. 4 (Stinespring dilation theorem). Let 5> : A — » &e a ucp map. T/ien i/iere is a Hilbert 

space % together with an isometric embedding % C T-L and a * -homomorphism n : A — > B(H) such that 



$(a) = P H ir(a)Pu Va G A. 



(A.4) 



We record the well-known proof here because a similar construction will be used later in the proof of 
theorem A.4. 

Proof. The Hilbert space H will be constructed from the tensor product A®cH, a tensor product of complex 
vector spaces, in several steps. On A <S>c H, we define an inner product as 



(A.5) 



and extending by sesquilinearity. That $ is ucp is now crucial for checking that this inner product is positive 
semi-definite: the scalar product of any tensor Y^i=i a i ® £» w hh itself evaluates to 



2—1 / l»J=l 



(A.6) 



\ 1=1 



The expression on the right-hand side can be seen as being of the form (£, <£> n (a*a)£)®n-H, with 

e = (6,...,e„)e©"H 

and a € M n (yl) being the matrix 

t a x ■■■ a n \ 
•■• 

V ••■ / 

Therefore complete positivity of 3> yields $„(a*a) > 0, which now implies that the scalar product (A.5) is 
positive semi-definite. 

A standard calculation using the Cauchy-Schwarz inequality tells us that the null set 

Af = {x e A ®c U \{x,x) = 0} 

is a linear subspace of A (8c H- Hence the quotient (A ®c T~L) /A" carries an induced inner product, which is 
positive definite by construction. The completion of this quotient, with respect to the norm induced by the 
inner product, is therefore a Hilbert space. This will be the desired Hilbert space H. The assignment 

1®£+Af 
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embeds H isometrically as a subspace of T-L. By completeness of H, this subspace is closed. 
Furthermore, every element a' G A naturally acts on % via 

a'{a®£ + 7V) = a'a®£,+N (A.7) 

and extending by linearity. This is well-defined regarding the quotiening with respect to M since when- 
ever (A. 6) vanishes, then so does the expression 

/ n n \ n 

Q2a , a i ®l; i ,J2a , a i ®Z i \ = J2 (tu^a^a'a^Qn < \\a'*a'\\{^, ^{a* aj )^) H = 

\i=l i—l I — \ 

where the estimate again uses the assumption of $ being ucp. The same estimate shows that the action of 
a! is bounded. Given this, it is immediate that (A.7) defines a *-homomorphism 7r : A — > B(H). 

Finally, we verify that these data satisfy the desired equation (A. 4). For any (gW, which is of the form 
1 ® £ + jV when considered as an element of T~L, 

(1 ® t P H K(a)P H (t ® 0)a = (Ph(1 ® 0, tt(o)(1 ® = <1 ® ^> « ® 0« ( ^ 5) $(a)£>« 

which therefore shows that (A. 4) does indeed hold. □ 

This result may be viewed as a classification theorem of the ucp maps A — > B(H). It is a very powerful 
principle which lets us prove other statements about ucp maps as simple corollaries: 

Proposition A. 5 ([Pau02, 3.3]). // $ : A ->• B is ucp, then 

$(a)*$(a) < $(a*a). (A.8) 

Proof. Upon embedding B into some B(H), this is now a direct application of A. 4. (For details, see the proof 
of the following proposition.) For proofs not relying on the Stinespring dilation theorem A. 4, see [Cho74, 
2.8] for the original very general proof, or [Pau02, 3.3] for another elegant and general argument. □ 

The inequality (A.8) may viewed as a noncommutative generalization of the fact that a random variable 
has positive variance, i.e. that the square of its expectation value is bounded by the expectation value of its 
square. 

The following proposition is a special case of Choi's theory of multiplicative domains [Cho74, 3.]. 

Proposition A. 6. Let $ : A — > B be ucp. Then the set of all a G A which saturate (A.8), i.e. which satisfy 
both the equations 

$(a*a) = $(a)*$(a) and $(aa*) = $(a)$(a)* (A.9) 

is called the multiplicative domain of A. If a £ A lies in the multiplicative domain and x € A is arbitrary, 
then 

$(ax) = $(a)$(x) and $(ra) = $(x)$(a). (A. 10) 

Moreover, the multiplicative domain is a C* -subalgebra of A, and the restriction of $ to the multiplicative 
domain is a * -homomorphism. 
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Proof. Upon choosing an embedding B C B(H) : we can assume without loss of generality that the codomain 
of $ is B(H). After enlarging W, theorem A. 4 guarantees that <I> has the form 

$(a) = Pn(a)P 

for some orthogonal projection P € B(H) and some representation n : A — > B(H). Hence, 

$(a*a) = P7r(a)*7r(a)P, $(a)*$(a) = P7r(a)*P7r(a)P. 

Comparing these two quantities gives 

$(a*a) - $(o)*$(a) = P?r(a)*(l - P)tt{o)P = [(1 - P)7r(a)P]* [(1 - P)7r(a)P] , 

which in particular proves (A. 8). This expression vanishes if and only if 

(1 - P)n{a)P = 0. (A.ll) 

By the assumption (A. 9), the same holds if we replace a by a*, and hence we obtain (A.ll) also for a*. 
Taking the adjoint of this gives the equation 

Pw(a)(l -P) =0. (A.12) 

Now we know that 7r(a) commutes with P, since 

p v (a) (A = 2) P7r(a)P iA = 1] ir(a)P. 

So in terms of the direct sum decomposition % = P% © (1 — P)'H into closed orthogonal subspaces, this 
means that a lies in the multiplicative domain of $ if and only if the operator 7r(a) is block-diagonal. This 
implies in particular that the multiplicative domain is a C*-subalgebra of A and that the restriction of $ 
to this C*-subalgebra is a *-homomorphism. 

Checking that this implies (A. 10) is now simple: 

$(ax) = PTr(ax)P = PPTr(a)Tr(x)P = Pir(a)PTr(x)P = $(a)$(x). 

This ends the proof. □ 

We record two more statements for further use and refer to the literature for their proofs. 

Theorem A. 7 (Arveson extension theorem [Arv72, 1.2.3]). Let S C A be a self-adjoint subspace containing 
1a- Then any ucp map $ : S — > B{T-L) can be extended to a ucp map $ : A — > B(H). 

S- B(H) 

/ 

y 3 5 

/ 

A 
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Proposition A. 8 ([FrilOb]). For ucp maps <f> : A — > 13(H) and x ■ B 
A*\ B — > B(H) which extends 4> and \ : 



B(H), there is a ucp map 




A*iB 



B(H) 



Alternatively, we also could have used a stronger result of Boca [Boc91], who has shown in particular 
that ucp maps A — > C and B — > C with some C* -algebra C as codomain extend to a ucp map A *i B — > C. 



B Tensor products of C*-algebras 

The algebraic tensor product. Let A <E)c B denote the vector space tensor product of the two unital 
C*-algebras A and B. On elementary tensors, one can define a multiplication by 

(a® b){a' ® U) = aa' ® bb' , 

and this extends to a multiplication on all of A ®c B by bilinearity. This multiplication is associative and 
has a unit element given by 1a <8> Is, hence it turns A ®c B into an algebra over C. There is an involution 
on this algebra defined as the antilinear extension of 

(a® 6)* = a* ® b*. (B.l) 

Hence this construction gives A ®c B the structure of a *-algebra. ^4 ®c -B together with this *-algebra 
structure is also known as the algebraic tensor product of A and B and denoted by A ® a ig -B. We will freely 
confuse A and B with their isomorphic images under the *-homomorphisms 

A — yA® a i g B, a^a®l; B — >i® a i g B, & i-> 1 <8> b. 

With this, the *-algebra A ® a i g B has the following universal property: 

Proposition B.l. Any *-homomorphism 

it : A <g> a ig B — >C, 

for some *-algebra C , restricts to *-homomorphisms tta : A — > C and ng : B — > C with commuting ranges. 
Conversely, given any such it a and ttb with commuting ranges, there is a unique such tt extending these. 

Proof. The first assertion is clear since 

(a 1) • (1 ® b) = a ® b = (1 ® b) ■ (a ® 1) (B.2) 

holds in ^4 (g> a ig B, so that the ranges commute. For the second assertion, the requirement that n extends 
it a and -Kb means precisely that 

7r(a<g) 1) = ir A {a), tt(1 ® 6) = tt b (&). 
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By (B.2) and multiplicativity of tt, this forces 

7r(a (g> b) = TTA(a)7T B (b), 

which in turn extends uniquely to a linear map on all of A® a \ g B by the universal property of A®cB. Using 
the commutativity of the ranges of it a and 7Tb, it is simple to check that this is a *-homomorphism. □ 

Example B.2. As a basic example of this concept, we consider M„(C) (g) a i g A for any unital C*-algebra 
A. The C* -algebra of n x n-matrices M n (A) contains an isomorphic copy of M n (C). It also contains A 
as a unital subalgebra, included via the embedding a H ► al n . Since these two copies commute, we get an 
induced *-homomorphism M n (C) <8) a i g A — > M n (A). It is simple to construct an inverse *-homomorphism, 
thereby showing a natural isomorphism M„(C) <g) a i g A = M n (A). This is why we also write M„(C) (g) A for 
M„(A); in fact, M„(C)<g) A coincides with both the minimal tensor product M n (C) £S> m i n A and the maximal 
tensor product M n (C) £5) max A, which are constructions to be introduced in the following paragraphs. 

Cross norms. A priori, the algebraic tensor product A <S) a ig B does not come equipped with a norm, and 
in particular it does not possess the structure of a C* -algebra. So the obvious question is now, is there a 
canonical way to turn A (g> a i g B into a C*-algebra? A common procedure for turning any *-algebra into a 
C*-algebra is to specify a C*-norm, i.e. a norm satisfying the conditions 

\\xy\\ < \\x\\ ■ \\y\\, ||x|| 2 < ||x*x||, 

and then taking the Banach space completion of the *-algebra with respect to this norm. Since the multipli- 
cation and the involution extend to the completion by continuity, such a completion automatically carries 
the structure of a C* -algebra. 

In fact, it can be shown [KR97], [Tak02, p. 216] that any C*-norm on A £g) a i g B is a cross norm, which 
means that 

||a®6|| = |H|-||6|| 

holds for all a E A and b E B. 

Lemma B.3. Let a\, . . . , a n E S('H) be linearly independent. Then there are unit vectors fi,...,£n € H 
such that the n x n-matrix ((^i, ) ) T j = 1 has full rank n. 

Proof. For each £ E H, we consider ((£, aj£))j=i as a vector in C n . The claim of the lemma is that the 
linear span of all these vectors, as indexed by £, has dimenions n; for then, it is possible to choose n of these 
vectors which span the whole space. Now if the dimension would be n — 1 or less, then there would exist 
a nontrivial linear relation . A^(£, Oj£) = which would hold for all £. This would imply \ja,j = 0, 
contradicting the linear independence of the aj . □ 

The minimal tensor product. Upon choosing faithful representations of A and B on Hilbert spaces 
Ha and He, respectively, we can consider A as a C*-subalgebra of B(Ha) and B as a C*-subalgebra of 
B(H B ). 

The following fact may appear intuitively obvious, but nevertheless we will offer a proof: 
Lemma B.4. The embeddings A C B(Ha) and B C B{H.b) extend to a subalgebra inclusion 

A® alg B C B{Ha®H b )- 
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Proof. If an element X^i=i cn®bi £ A ®alg is nonzero, then it can be written in a form in which both the 
sets {ai} and {b{\ are each linearly independent. Then lemma B.3 guarantees the existence of unit vectors 
£l> • • • >£« G %A an d • • • j Vn G "Hb such that the matrices ((&, aj£i))ij=i an d {{Vi,bjrji))fj =1 both have 
full rank. Then the n x n-matrix with entries 



is the product of the matrix ai£fc))& i=i with the transpose of the matrix ((% &i??z))™ i=1 . Since the latter 
two matrices both have full rank n, the former matrix also has full rank n, and therefore there are choices 
of indices k and I for which (B.3) does not vanish. In particular, the operator ^™=i ® £ B(Ha <8> ~Hb) 
also does not vanish. □ 

The norm closure of A <8> a i g B in this representation is called the minimal tensor product A <8> m in B. A 
basic example is the situation of example B.2, where B = M n (C) = B(C n ). 

We will soon see that, surprisingly, the isomorphism class of A <8> m in -B does not depened on the embed- 
dings A C B(Ha) and -B C B(Hb)- Proving this will need a little preparation; in particular, we will need 
the following proposition which shows that one can approximately turn an abstract C*-algebraic state into 
a concrete mixed state on Hilbert space, i.e. into a density matrix. (Thanks to the GNS construction, this 
is known to be exactly possible when the embedding is allowed to vary; so the point of the proposition is 
that the embedding is fixed.) 

Proposition B.5 (e.g. [KR97, 4.3.10]). Let C C B(H) be a concretely represented unital C* -algebra and 
let p £ J^(C) be some state. Then for every finite set of elements x\, . . . ,x n € C and every e > 0, there are 
coefficients Ai, . . . , A; > with ^ . Xj = 1 and vectors £i, . . . £ Ji such that 

\p( x i) ~ ^2^j(^3 > x i^j)\ < e > i = l,...,n. 
3 

In other words: the mixed vector states x 1— > are dense in J^(C) with respect to the weak 

* -topology. 

Proof. Since every x% can be written as a linear combination of two self-adjoint elements, we may assume 
without loss of generality the Xi's to be self-adjoint; in general, this requires us to choose a different value 
for e. 

Now consider the real linear space S = linR{l,a;i, . . . ,x n }. It contains the closed convex cone S+ C S 
of those elements which are positive in the C*-algebra C. Every state p € S^(C) restricts to an element of 
the dual cone S| C S*. Conversely, every element of the dual cone SI C S* can be extended to a (positive 
scalar multiple of a) state in S^iC) by the Hahn-Banach theorem. Now every vector state x 1— > (£, x£) 
certainly also lies in SI; hence the set of unnormalized mixed states 



xh+y~)\j{(ij,x(ij), Ai,...,A;>0 



is a convex subcone of S^_. If this subcone were not dense in S^_, then the Hahn-Banach theorem would 
show the existence of some element of S** = S separating this proper subcone of S+ from S+ itself; this 
element x would be a real linear combination of the x^s which satisfies (£, x£) > for all ^ e H, although 
there is some state p £ 5f{C) with p(x) < 0. This is a contradiction. □ 
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We can now apply this result to prove a concrete formula for the norm || • || m i n on A ® m in B. We write 
x = Yj7=i ai ® h for the elements of A £g) a i g B. 

Proposition B.6. (a) If pa G an< ^ Pb G J?(B) are any states, then 



\{pa®Pb){x)\ = 



^p A {a l )p B {b l 



i=l 



< \\x\ 



for all x — Yl7=i ai ® k G A <E) m in B. In other words, pa® Pb & S?(A <E) m i n B). 
(b) The norm of x in A® -mm B is given by [Tur52] 



\\ X \\min ~~ \\ x ^llmin — SUp . . . . (B-4) 

pa;Pb.v (pa® Pb){v*v) 

where the supremum runs over all states pa G JT'(A), pg € y(B) and elements v G A® a i g B having 
the property that (pa ® Pb)( v * v ) 0. 

Proof. (a) We first check this when pa(o) = (£, a£) for some £ € "Ha and ps(6) = (77, 677) for some 77 g "Hs. 
Then, 

(pa®Pb)(^) = ^{£,aii){'n,'bi'n) = (^®V, (^2ai®b^j (£$77)^ , 

so that in this case the statement follows from the definition of ||x|| m i n - Since it holds in this case, it 
also holds when pa is a convex combination of the form pa(o) — yv a£j), and likewise for pb- 

For general pa and ps, the assertion follows from proposition B.5 by approximating them by such 
convex combinations on the given algebra elements a%, . . . ,a n and b\, . . . , b n . 

(b) Given p A G ^(A), p B G S*{B) and v G A ® a i g B with (p A ® p B )(v*v) ^ 0, we get the ">" part 
of (B.4) by noting that the assignment 

(pa ® Pb) 
(Pa ® Pb) 

is a state on ^4 £§> m in B; this can be shown as in part B by first considering vector states and then 
applying proposition B.5. 

For the converse direction, we sketch the existence of pa, Pb and v for every e > such that the 
right-hand side of (B.4) is > ||a;*x||min — e. First of all, the vectors of the form J2]=i £7 ® Vji 1 - e - tne 
finite linear combinations of elementary tensors, are dense in Ha ®Hb'i hence for any 8\ > 0, there is 
some unit vector yj J=1 £7 ® 7 ?j sucn that 

®% ® % J ) > ll^llmin - Si. 

v i=i / v=i 

We now consider the case that there are unit vectors £ G "H^ and 77 G such that A£ is dense in Ha 
and B77 is dense in Hb] since both embeddings split into a direct sum of cyclic representations [Tak02, 
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1.9.17], this is actually no loss of generality (see [Tak02, IV.4.9.ii] for details). By this assumption, for 
any 62 > there are elements Tj G A and Sj G B such that 

Wtj - rjt\\uA < \\Vj -8jV\\n B < 82, j = l,...,l. 

Then upon setting v = X)' =i r j ® s j ^ A <g) a \ g B, we find that the vector u(£ ® ry) = 53j=i r j£ ® ^ s 
a good approximation to 53j=i ® %> m particular, the constants <5i and 82 can be chosen so small 
that 

<8 ?7),a;*a;u(C ® 77)) > (||a;*a;|| m i n - e) ® 17), « (£ ® »?)) 

Therefore choosing pa(') = (£> '0 and Pb(') = (?7j ' 7 7) together with the already defined v makes the 
right-hand side of (B.4) greater than ||a;*x|| m i n — e, as claimed. 

□ 

Note that the right-hand side of (B.4) does not depend on the chosen embeddings A C B(Ha) and B C 
B(Hb)- Therefore as an immediate corollary, we obtain that the isomorphism class of the minimal tensor 
product A<S> m i n B, including the minimal tensor norm || • || m in, is independent of the chosen representations. 
A posteriori, this justifies the notations 11 A <g) m i n B" and "|| • || m in" which do not explicitly mention the 
embeddings. 

Corollary B.7. If A\, A2, B2 and B2 are unital C* -algebras, and tta '■ A± — > A2, t:b ■ B\ ^ B2 are 

*-homomorphisms, then 

(tta ®min ttb) (a ® b) = ir A (a) ® n B (b) 
defines a *-homomorphism tta ®min Tb '■ A\ <8 m ; n By — > A 2 ® m i n B 2 - 

Proof. By the universal property of proposition B.l, this is clear on the level of the algebraic tensor product 
(8>ai g in place of © m in- What remains to be shown is continuity of the resulting *-homorphism tta <8>alg 7TB 
with respect to || • || m in- We will use the result that the || • || m i n -norm on Ai © a ig-Bj docs not depend on the 
choice of embeddings. 

Since tta ®aig ttb factors as 

TTA ®alg k b = (id Al ® a lg ttb) (^A ®alg ids 2 ): 

it is enough to consider only the case B\ = B 2 = B and ttb = ids. Then when A\ C B(%x) and A 2 C B(%2) 
are any embeddings, then so is 

A x — >B(Hi®H 2 ), a i-> a © ^(o). 

With this, the *-homomorphism tta simply becomes the compression onto the subspace I-L2 Cj T-L\ © T-L2- 
Similarly, we can identify tta ® ids as the compression onto the subspace % <8> %b C (%i © T^) <S> %b, as 
in the diagram 

Al © a l g B s- A 2 ®alg B 



compression 

B((n 1 ®n 2 )<E)n B ) — ^b{h 2 ®h b ) 

This implies \ \ir A <8>ai g ids||min < 1. □ 
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It has further been shown by Takesaki [Tak64] that the cross norm || • || m i n is in fact the smallest possible 
C*-norm on the *-algebra A (g) a i g B. Since | \a (g) b\ \ < \ \a\ \ ■ \ \b\ \ needs to hold for any C*-norm on A <g) a i g B, 
and by Takesaki's result the minimal C*-norm already saturates this inequality, this implies the already 
mentioned result that every C*-norm on A (g> a i g B is a cross norm. 

Proposition B.8. If ^a ■ A — > B(Ha) and 4>s : B — > B(Hb) ire ucp maps, then the map defined by 
<S>a ®min $b : A ® min B — ► B{U A ® Kb), a®b^ $ A (a) ® $b(&) 

is also ucp. 

Proof. Applying the Stinespring dilation theorem A. 4 yields Hilbert spaces Ha 2 T~La and Tis 2 Kb 
together with *-homomorphisms 7r A and 7rg forming commutative diagrams 

B(H A ) B{H b ) 




B{Ua) B{Hb) 

where the vertical maps stand for compressions to the respective subspace. The previous corollary then 
defines the tensor product *-homomorphism A ® m in B — > B(Ha) <2Dmin 6(Kb) Q B(Ha ® Kb)- This map 
can be composed with the compression to the subspace Ha^Hb Q 1-La®^b to give the desired ^A^min^s, 
which maps a <E> b H > $a(cl) <8> 3>b(&) as desired. □ 

This finishes our overview of the minimal tensor product, including all those results relevant for the 
main text. 

The maximal tensor product. There is another canonical norm on A Cgs a i g B defined as follows: 

IMImax = sup ||7r(x)||, X € A <g) alg B, (B.5) 

where the supremum runs over all representations ir : A <8> a ig B — > B(H); by the universal property (B.f ), 
such a representation is equivalent to two representations tta ■ A — > B(H) and ttb '■ B — » B(H) with 
commuting ranges. 

The formula (B.5) can immediately be shown to define a C*-norm. The completion of A €5 a i g B with 
respect to this norm is a C*-algebra, taken to be the maximal tensor product A <§5 max B. Essentially by 
definition, it satisfies the following universal property, which transfers B.I from the world of ^-algebras to 
the world of C*-algebras: 

Proposition B.9. Any *-homomorphism 

tt : A <g> max B — > C, 

for some C* -algebra C , restricts to *-homomorphisms tta ' A — > C and tib '■ B — > C with commuting ranges. 
Conversely, given any such it a and ttb with commuting ranges, there is a unique tt extending these. 
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Proof. By proposition B.l and the definition in equation (B.5). □ 

Before proceeding with properties of the maximal tensor product, we prove a tensor product version of 
the Stinespring dilation theorem A. 4. We begin with a lemma. 

Lemma B.10 (compare [PPS89, 1.2]). IfA,B £ M n (B(H)) are matrices of operators, such that both A > 
and B > are positive and all entries pairwise commute, i.e. AijBu = BkiAij for all indices i, j , k, I, then 
the entrywise product 

(A B) y = AijBij £ M n (B(H)) 
is also positive, i.e. A B > in M n (B{'H)). 

Proof. By the assumption of commutativity, we conclude that also all the entries of the square roots of A 
and B do pairwise commute, i.e. \/~Aij*<J~B m = \f~Bki^fA~iji since these entries are limits of polynomials in 
the Aij and the Bm, respectively. Using this, the scalar product (£, (A B)£) on any £ £ ® n % can be 
evaluated to 

(&CA0B)Offi»w X -•-•M , '<--v u = (C^^AikVAkjVBuVBij&n 

i,j i,j,k,l 

= ]T (ZuVAikVBuVBvVAkj&n = J2 (^Bu^Am^Vb^VA^^U, 

i,j,k,l i,j,k,l 

where the last step relies on VA ki = VAik, and similarly V~B ki — VB%k- Writing Cik,j = VB~ijVA~kj £ 
M n 2 n {B{H)), this expression reads as 

(^(AQB)O^n = (C^CO e ^ n >0 

and hence gives the assertion. □ 

Theorem B.ll (double Stinespring theorem). Let $a ■ A — > B(H) and $s : B — >• B(H) be ucp maps with 
commuting ranges. Then there is a Hilbert space % together with an isometric embedding % £ % and a 
*-homomorphism 7r : A max B — > B(H) such that 

<S> A {a)<5> B {b) = PuK{a®b)P n \/a£A,b£B. (B.6) 

Proof. This is totally analogous to the proof of theorem A. 4. The Hilbert space T-L will be constructed 
from the tensor product A 0c B 0c H, a tensor product of complex vector spaces, in several steps. On 
A 0c B 0c T-L, we define an inner product as 

(a0&0£,a'0&'0£') = (£,$ A (aV)$ B (6*&')£% ( B -7) 

and extending by sesquilinearity. That $,4 and $b are ucp is now crucial for checking that this inner 
product is positive semi-definite: the scalar product of any tensor X)"=i ai ® b i ® & with itself evaluates to 

/ n n \ n 

\ i—1 i—1 I i-j — 1 
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As in the proof of A. 4, the operator matrix Aij = $^(a*a 3 ) G M„(j4) is positive, and likewise is Bij = 
$>B(b*bj) € M„(B). By lemma B.10 and the assumption of commuting ranges, this then shows non- 
negativity of (B.8), so that (B.7) is positive semi-definite. Again, a standard calculation using the Cauchy- 
Schwarz inequality tells us that the null set 

N = {x £ A ® c B ® c n | (x, x) = } 

is a linear subspace of A®qB®cH' Hence the quotient (A®c5®cH)/JV carries an induced inner product, 
which is positive definite by construction. The completion of this quotient, with regard to the norm induced 
by the inner product, is therefore a Hilbert space. This will be the desired Hilbcrt space H. The assignment 

embeds H isometrically as a subspace of H. By completeness of "H, this subspace is closed. 

Furthermore, every element of A® a \ g B naturally acts on "H; we define this action on elementary tensors 
a' ® V e A ®aig B as 

(a'® b')(a® b®£+Af) = a'a®b'b®£+N (B.9) 

and extending by linearity. This is well-defined regarding the quotiening with respect to M since when- 
ever (B.8) vanishes, then so does the expression 

/ n n \ n 

(^J2 a ' a i® b ' b i®&>^ a ' a i® b ' b i®€i) = &^A{a*a'* a' a^BiKb^b'bj^u 

\ 2—1 i—1 I i,j= 1 

n 
i,j=l 

n 

< \\a'*a'\\ ■ \\b'*b'\\ £ (Si,*A(a?o J -)*fl(6?6 i )€,-)« = 

i,J=l 

where the two estimates again use the assumption of §a and $s being ucp as well as the commutativity of 
their ranges needed for the applications of lemma B.10. The same estimate shows that the action of a' <g> b' 
is bounded. It is straightforward to check that (B.9) defines a *-homomorphism tt : A (g) a lg B — > B(H). 

Finally, we verify that these data satisfy the desired equation (B.6). For any ^eW, which is of the form 
1 ® 1 ® £ + jV when considered as an element of H, 

(1 <8> 1 ®i,Pu^{a® b)P H (l <8> l®0)n = ( P «( ]L ® 1 ® £),7""(a® &)(1 ® 1®0>« 

= (1 ® 1 ® f , a (8) 6 <g> = <£, $A(a)$s(!))0« 

which therefore shows that (B.6) does indeed hold. □ 

As a direct corollary, we obtain a well-known result [Tak02, IV.4.23(ii)] analogous to proposition B.8. 
For another alternative proof of this, see [Pau02, 12.8]. 
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Corollary B.12. If $>a '■ A — > B(H) and &b ■ B — > B(H) are ucp maps with commuting ranges, then the 
map 

$A®max$B : A <g) max B — > B(H), a®b^ $ A {a)$ B (b) 
is well-defined and ucp. 

Proof. Upon remembering that a compression like (A. 3) is always ucp, this is a direct consequence of the 
double Stinespring dilation theorem B.ll and the universal property of proposition B.9. □ 



Comparison between <S> m - m and <g) m ax- In general, the maximal and the minimal tensor product of 
two C*-algebras are different: in general, the norm of an "entangled" operator X)"=i ai ® ^ (with n > 1) 
depends on the choice of cross norm on A ® a i g B, with || • || m i n and || • || ma x being the two extreme cases. 

Since || • || m in < || ■ || m ax, or alternatively by the universal property of A ® max B from proposition B.9, 
there is a natural comparison map 

A ® max B -» A ® mln B (B.10) 

which is a *-homomorphism. The comparison map is necessarily surjective since the image of a *-homomor- 
phism is a sub-C*-algebra of the codomain, and in this case the dense subalgebra A <g) a i g B C A (g) max B lies 
in the image of the *-homomorphism. Therefore, the image of the *-homomorphism is the whole codomain 

A <S> max B. 

The following example where A® m i n B ^ A® max B is a modified version of [KR97, 11.3.14], the original 
proof of which appeared in [Tak64]. 

Example B.13. Let G = ¥2 be the free group on two generators 51,52- The Hilbert space £ 2 (G) is 
defined to be the vector space of all square-summable C-valued functions on G equipped with the usual 
componentwise scalar product. It has an orthonormal basis given in terms of the set {S g , g £ G} of indicator 
functions 

1 for h = g, 
for h g. 



5 g (h) 



Now every group element x € G acts unitarily on £ 2 (G) via left multiplicaton L x and via right multiplication 

L x : S g S xg 
R x : 6 g ^ 5 gx -i 

where both operators are defined in terms of their action on basis elements. Since L xy — L x L y and 
Rxy = RxRy, we have two unitary representations of G on £ 2 (G), known as the left regular representation 
and right regular representation, respectively. The left regular representation {L x , x £ G} generates a C*- 
algebra, called the reduced group C* -algebra C*,(G). Similarly, the right regular representation {R x , x £ G} 
generates a C* -algebra which is isomorphic to C*(G); this isomorphism follows from the fact that the left 
and right regular representation are unitarily equivalent via the unitary map defined by S g > 8 g -i. Until 
here, this has been the standard construction of C*(G). 

Now we can note that these two copies of C* (G) commute by construction, 

LxRy = RyLx V x £ G, y £ G. 

Therefore, these two copies define a representation it of C*(G) <g> ma x C*(G). Due to the way it has been 
constructed, this representation is also known as the biregular representation. 
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Consider now the self-adjoint operator 

A = L gi <g> L gi + L* gi <g> L* gi + L g2 <g> L g2 + L* g2 <g> L* g2 

as an element of C*(G) <8> a ig G*(G). In the biregular representation, this element has the form 

7r(A) = L gi R gi + L* gi R* gi + L g2 R g2 + L* 2 R* 2 

The definition (B.ll) implies that 7r(A)(5 e = A6 e , where e £ G is the neutral element, and hence ||7r(A)|| > 4. 
But since A is a sum of 4 unitaries, this lower bound has to be tight. Since the biregular representation is 
a representation of G*(G) <8> max G*(G), we can conclude that 

||A|| max =4 in C;(G)® max C;(G). (B.12) 

On the other hand, we can also consider A as an element of C*(G) ® m i n G*(G) = C*(G x G). (This 
equality holds since two tensor copies of the right regular representation of G give the right regular rep- 
resentation of G x G.) Under the diagonal homomorphism G — > G x G, which induces an embedding 
G r (G) ->C*(GxG), the element A is the image of 

A = L gi + L* gi + L g2 + L* g2 

and therefore ||A|| m ; n = ||A||. But now a direct calculation by the methods of [PP88] shows that ||A|| = 
\/l2 < 4, which gives the conclusion upon comparison with (B.12). (As a curiosity, note that A/4 is the 
generator of the random walk on the Cayley graph of F 2 . Related to this, 1 — A/4 is the Cayley graph's 
Laplace operator, which explains our funny notation.) 

More generally, one can show that a similar phenomenon occurs for any group G which is not amenable; 
see [Lan73], [AD09] for details. 

Deciding whether A <8> m i n B and A ® max B agree for given A and B is often a very difficult problem. 
There is a useful criterion for equality due to Pisier [Pis96, p. 6]. This criterion starts from a given set of 
unitaries {it;} C A which generates A as a G*-algebra, and a set of unitaries {vj} C B which generates B 
as a C* -algebra. Pisier then considers the vector space 

S = line {l® l,Ui <g> l,u*i ® 1, 1® Vj, l®Vj} C A<x>ai g B. 

The space M n (S) of n x n-matrices over S inherits a norm || • || m ; n from its embedding into M n (A ® m ; n B) 
and another norm || • \\ max from its embedding into M n (A(g) max B). It is clear that the latter dominates the 
former, 

IMImin < IMImax Vz G M n (S). 

Possibly surprisingly, if these two norms coincide for all n £ N, then the two tensor products coincide: 

Proposition B.14 ([Pis96, p. 6]). In this situation, A® ma xS = A® m i a B if and only if ||:r||mm = ||x|| ma x 
for all x £ M n (S) with x* = x and all n £ N. 

Proof. The "only if" part is clear, while the "if" part is nontrivial. By proposition A. 2 and Arveson's 
extension theorem A. 7, the assumption guarantees the existence of a ucp map 



which is the identity on S. By this property, all the unitaries u, <g> 1 and 1 ® Vj lie in the multiplicative 
domain of \1/ in the sense of proposition A. 6. But since these unitaries generate A <8> m in B as a G*-algebra, 
proposition A. 6 shows that "J/ is in fact a *-homomorphism. By construction, it is inverse to (B.10), so 
that (B.10) is actually an isomorphism. □ 
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The potential difference between A <g> m i n B and A Cg) max B gets nicely reflected in the state spaces of 
these two C*-algebras: 

Proposition B.15. The natural projection 

A® max B -» A® min B (B.13) 

induces an inclusion of state spaces 

y{A® min B)^ y{A® m ^B). (B.14) 

(oj Under this inclusion, the convex set S^{A £§> m i n B) becomes a closed face of S^{A® max B). 

(b) A (g) max B 7^ A ® m i n £? «/ and on/?/ if there is a state p G c5^(A <g> max £?) \ Cg) m i n B). 

(cj Let G be a finite group acting by *-(anti-) automorphisms on A <8> a ig B . Then A <8> m ax B ^ A <8> m in -B 
z/ and only if there is a G-invariant state p G S^(A <8> m ax B) \ ,9 ? (A <g) m i n B). 

Proof. (a) Clearly if two states differ on A® m i n B, they also differ on A<25 max by surjectivity of (B.13), 
so it is rather trivial that (B.14) is injective. Since the state space of a C*-algebra is compact in the 
weak *-topology, continuity of (B.14) shows that its image is closed. It remains to check that its image 
is a face. To this end, note that ,5^{A <8) m in B) consists of exactly those elements of S^{A ® max B) 
which vanish on the kernel of (B.13); call this kernel J. Then suppose that 

p = Xp Q + (1 - A)pi 

is a state p G y(A £g) m i n B) which is a convex combination of states po,Pi G ,5^{A <g) max B) with 
A G (0, 1). Let j G J be a positive element. Then p(j) — 0, and hence positivity show that po(j) = 
= pi(j) as well. But now since all elements of J are linear combinations of positives, it follows that 
Po and pi vanish on all of J, so that both po arL d p\ lie in 5^(A £g> m i n B). 

(b) While the "if" direction is trivial, the "only if" direction is also immediate by choosing any state 
p G ,y(A ® max B) which does not identically vanish on the ideal J. 

(c) Only the "only if" direction is nontrivial. Starting with some state po G ^(A^ max B) \S fi (A® m i n B), 
our goal is to turn it into a G-invariant state. Since G acts by (anti-) automorphisms on both A<gi m i n B 
and A <S> max B, the translated state po(g(0) i s a ^ so not m ^{A <X> m i n B) for any g G G. Then since 
^(A <8) m j n £?) is a face of =5^(v4 <g) max -B) by part (a), the averaged state 

is also not in J^(j4 (Simin B). It is G-invariant by construction. 

□ 

Another criterion for the comparison between A <E>mln B and A <g) max B is the following: 
Proposition B.16. A <8> max B = A <E) m i n B if and only if there is some A 6 R with 

IMImax < A • IjacHmin Vx G A ® a i g B. 
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Proof. Again, the "only if" part is trivial since one can just choose A = 1. For the "if" part, note that the 
assumption implies the equivalence of norms 

1 I min ^ 1 1 -^11 max ^ A" ||^||min? 

which means that the completions of A <8> a ig B with respect to these norms actually coincide, as vector 
spaces. Hence the comparison map B.13 has trivial kernel, and is therefore a ^-isomorphism. (In particular, 
this implies that one can take A = 1.) □ 

In other words, if A(g> m i n B and A® max B are different, then they are so different that the set of quotients 
lHil max with x e A (g) a i g B is unbounded. 



C Maximal group C*-algebras 

We have seen that there are two canonical ways to define a tensor product of C*-algebras: a concrete version 
<8>min, where ^4<g) m i n i3 directly comes equipped with a faithful representation induced by respective faithful 
representations for A and B\ and an abstract version ® max , where A ® max B can be defined in terms of a 
universal property. 

We have encountered reduced group C*-algebras in example B.13. These are defined directly in terms 
of a faithful representation. Which raises the question, does the dichotomy between concrete and abstract 
also pertain to the theory of group C*-algebras? In other words, is there an abstract version of group 
C*-algebras? The answer turns out to be affirmative, and this section introduces the corresponding concept 
of maximal group C* -algebra. 

In the following, we write 14(A) for the group of unitary elements of a unital C*-algebra A. All group 
we consider will automatically assumed to be discrete, i.e. without any topology. 

Proposition C.l. Let G be any group. Then there is a C* -algebra C*(G) together with a unitary rep- 
resentation tjq : G — > 14(C*(G)) having the following universal property: for any unitary representation 
7r : G — > 14(A) on a unital C* -algebra A, there is a unique *-homomorphism tt : C*(G) — » A such that the 
diagram 

G *~U(A) 

1G 

C*(G) > A 

y ' 3! t? 

commutes. 

Proof. We start to construct C*(G) by taking the ordinary group algebra C[G], which is defined as the 
vector space of all formal linear combinations of the elements of G with multiplication induced from the 
multiplication on G in the obvious way. Like in example B.13, we denote the trivial formal linear combination 
1 • g for an element g £ G also by 8 g . In this notation, the multiplication in C[G] is defined by bilinearity 
and the equation 

S g ■ S h = S gh 

There is an involution * on C[G] defined to be the antilinear extension of the assignment 

Sg^S*g= Sg-1. 
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In other words, * inverts all group elements and acts by complex conjugation on the coefficients of any 
formal linear combination: 




E 



XgSg- 



Then by definition, we have that 8 e is the unit of the *-algebra C[G], and the 5 g are all unitary: 

S*g5g =S e = SgS* g . 

Hence there is a unitary representation 

rfc : G->W(C[G]), g^S g . 

and by construction, this essentially satisfies the desired universal property. The only problematic issue 
is that C[G] is not a C*-algebra, but only a ^-algebra — we have not even defined a norm yet! So given 
some element ^2 g x g 5 g G C[G], what should its norm possibly be so that the desired universal property 
holds after completion with respect to the norm? Since every ^-homomorphism like tt is automatically 
norm-nonincreasing, we need to have 





> 


J2 X 9 7T (9) 




9 


C[G] 


a 


A 



This should motivate the definition 



C[G] 



sup 

A,7r:G^U(A) 



It is not difficult to see that this defines a C*-norm. Indeed, first of all the left-hand side is finite since 
|| ^2 7T ((7) 1 1 < |a; g | by unitarity. Submultiplicativity of this norm and the C*-condition are immediate. 
The completion of C[G] is therefore a C*-algebra, the maximal group C* -algebra C*(G). 

Now when 7r : G — > IA{'H) is any unitary representation, we get an induced *-algebra representation 



[G] -> B{H), 



E 



XgSg I"")- 



Then by the definition of || • ||c[G]j this representation is continuous with respect to this norm, and thererfore 
extends uniquely to the completion C*(G) to yield a *-homomorphism n : C*(G) — > 14(H). The diagram 
above commutes since 7f(S g ) — Tr(g). □ 

Since C*(G) has been defined as the completion of C[G] with respect to the maximal C*-norm on C[G], 
it is known as the maximal group C* -algebra of G. Note that the results of example B.13 do not apply here, 
since B.13 is about reduced group C*-algebras, a significantly different case. In general, C*(G) and C*(G) 
are different; they coincide if and only if G is amenable [Ped79, 7.3.9]. 

Another thing to note is that the universal property of the maximal group C*-algebra implies that the 
operation of taking the maximal group C*-algebra is functorial: given groups G and H together with a group 
homomorphism / : G H, we have that H is a subgroup of the unitary group U(C*(H)) by definition of 
C*{H). Hence, / also defines a group homomorphism G — > U(C* (H)). But by the universal property of 
C*(G), this induces a ^-homomorphism C*(f) : C*(G) -> C*{H). 



4G 



The definition of C*(G) has been quite abstract. Is it possible to make this more concrete? For example, 
what is an element of C*(G), actually? This question turns out to be rather subtle. If we ask this for the 
case of the ordinary group algebra C[G], then the answer is rather simple: elements of C[G] are precisely 
the formal linear combinations x — ^2 g€G x g S g with finite support. In other words, an element x £ C[G] 
is determined by its coefficients x g . A straightforward calculation shows that the coefficient x g in turn is 
determined by x via the formula 

x g = (5 g ,ir L (x)5 e ) 

where ttl : C[G] — > B(£ 2 (G)) is the left regular representation as defined in example B.13. This formula can 
also be used to define coefficients x g for any element x £ C*(G), since by the universal property of C*{G) 
the left regular representation extends to ttl : C* (G) — > B(d 2 (G)). As outlined in example B.13, the image 
of this representation is precisely the reduced group C*-algebra G*(G). So if the associated projection map 

C*(G) * C* r {G) C B(£ 2 {G)) 

is not injective, then there are nontrivial elements x £ C* (G) with trivial coefficients, x g = Vg £ G. In 
conclusion: to an element of C*(G) one can assign coefficients on the elements of G, but these coefficients 
will determine the element only if G*(G) = G*(G). 

By what we already know, it is not difficult to see that there are groups G with G*(G) ^ C*(G). If 
G*(F 2 ) 7^ G*(F 2 ), we are done; so let us assume that G*(F 2 ) = G*(F 2 ) were true. Then we would deduce 
from the results of example B.13 and the upcoming lemma C.2, 

G*(F 2 x F 2 ) = G*(F 2 ) ® max G*(F 2 ) = C* (F 2 ) ® max C* r (F 2 ) (hypothetically) 

^ g;(f 2 ) ® min g;(f 2 ) = g;(f 2 x f 2 ) 

and we would have that G*(F 2 x F 2 ) ^ G*(F 2 x F 2 ), so that G = F 2 x F 2 would be our example. In fact, 
it is known that G*(F 2 ) 7^ G*(F 2 ) [Lan73], so this reasoning was purely hypothetical. 

Lemma C.2. 

G*(Gi x G 2 ) = G*(Gi) ® max G*(G 2 ) (C.l) 

Proof. The left-hand side has the universal property of extending any unitary representation G\ x G 2 — > A 
to a *-homomorphism G* (Gi x G 2 ) — > A. On the other hand, the right-hand side has the universal property 
of extending any two commuting unitary representations G\ — > A and G 2 — > A to a *-homomorphism 
G*(Gi)cg> max G*(G 2 ) — !• A. Since a representation G\ x G 2 — !• A is the same thing as a pair of commuting 
representations G\ — !• A and G 2 — > A, the assertion follows. □ 

Induced representations. When G is a discrete group and H C G is any subgroup, then there is a 
natural and simple technique for constructing a unitary representation of G from a unitary representation 
of H, known by the name induction of representations [Fol95, ch. 6]. We will introduce this technique in 
the proof of the following proposition. 

Proposition C.3. Let G be a discrete group and H C G any subgroup. Then the natural *-homomorphism 
C*(H) — > G*(G) is an inclusion, i.e. C*(H) is a C* -subalgebra of C*{G). 

Proof. First of all, this is indeed a nontrivial statement, since although there clearly is an inclusion of 
complex group algebras C[H] C C[G], it is not a priori clear why the completion of C[H] to C*{H) should 
not be "bigger" than the completion of C[H] with respect to the norm induced by the inclusion into C[G]. 
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Since the first completion is with respect to the norm arising by maximizing over all unitary representations 
of H, while the second completion is with respect to the norm arising by maximizing over all unitary 
representations of G, it is enough to show that every unitary representation of H can be extended to a 
unitary representation of G, and then the two norms on C[H] coincide. We follow [Fol95, ch. 6] in outlining 
how to achieve this such extensions by constructing induced representations. Let ir : H — >• B(H) be any 
unitary representation. Then consider the vector space of functions 



H = {f:G^H 



supp(/) G/H is finite and f(gh) = ir(h) 1 f(g) Vg G G,h G H 1 



(C.2) 



Here, swpp(f)c/H stands for the set of left cosets in G/H on which / does not identically vanish. Ho carries 
a natural inner product given by 

(h,f2)n = (Md), f 2(g) )n, 

[g]eG/H 

where the sum is over all cosets [g] G G/H with g being some representative of the coset [g]. This definition is 
independent of the choice of representatives g G [g] by the covariance condition f(gh) — Tr(h)^ 1 f(g) together 
with unitarity of 71". This inner product is obviously positive definite, so that Ho becomes a pre-Hilbert 
space. 

Furthermore, Ho carries a natural unitary representation of G given by the left translation operation on 
which any j'eG acts as 

{sff){3) = Sisf~ 1 9), (C3) 

since if the function / satisfies the conditions in (C.2), then so does the function g'f. To each £ G H we 
can naturally associate an G Ho by setting 



hia) 



<g)~H if g e h 
if g in 



which clearly fulfills the conditions in (C.2), is linear in £, and satisfies (f^,f^)no = Hence we have 

a natural inclusion of H into W . We claim that this inclusion is compatible with the action of H on Ho 
via 7r and on H. via (C.3). Indeed, 



7r(.g)- 1 7r(^ if g G H f lr ^_\ ^Y 1 ^)^ # 9 € H 

if // •/ // 



which are the same element of Ho- Hence the action of G on Ho naturally extends the action of H on H. 
Clearly, the same still holds upon completing the pre-Hilbert space Ho to an actual Hilbert space. □ 

Corollary C.4. Suppose that G\ and G2 are groups and let H\ C G\ and H2 C G 2 be any subgroups. 
Then, 

C*(Gi) ® mi „ C*(G 2 ) = C*(Gi) ® max C*(G 2 ) 

implies that 

C*{Hx) ® min C*(H 2 ) = C*(Hi) ® max C*(H 2 ). (C.4) 
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Proof. We apply lemma (C.2) and consider the diagram 

C*{H t x Hi) ^ C*{H{) ® min C*(H 2 ) 



C*(Gi x G a ) ^=^= G*(Gi) ® min G*(G 2 ) 

where the left vertical arrow is injective by proposition C.3. Then by commutativity of the diagram, the 
upper horizontal arrow has to be injective as well. But since it is the canonical surjection from the maximal 
to the minimal tensor product (B.10), it is therefore bijective, and the assertion (C.4) follows. □ 



D Formulations of Kirchberg's conjecture 

One formulation of Kirchberg's QWEP conjecture is as follows: 



QWEP : G*(F 2 ) ® min G*(F 2 ) = G*(F 2 ) ® max G*(F 2 ) 



(D.l) 



Kirchberg has conjectured this in [Kir93], provided a long list of statements equivalent to this one, and 
also proved its equivalence to Connes' embedding problem, a notorious open question in the theory of von 
Neumann algebras (see [Con76] for the original paper, or [CaplO] for a recent review). In the main text, we 
need several (relatively simple) reformulations of (D.l), which will be developed in this section. 
In the following, T denotes any group of the form 

r = Z m * . . . * Z m with fc,m>2; r ^ Z 2 * Z 2 . (D.2) 

k factors 

We begin with some lemmas. The first two are well-known group-theoretical statements included for the sake 
of completeness. They may provide a glimpse of how the methods of modern combinatorial and geometric 
group theory may be of high relevance to the QWEP conjecture. 

The first lemma, commonly dubbed "ping-pong lemma" due to the way in which the group G "plays 
ping-pong" with the elements of the set X, exists in many different variant. We use the one most convenient 
for our purpose. 

Lemma D.l (Ping-pong lemma). Let I > 2 and G be a group with generators gi,...,gi acting on a 
nonempty set X . Suppose that there are disjoint subsets 

Xi,...,X t , X-y , . . . X x C X 

such that 

g, (X\Xr) C X+ 

J ~ (D.3) 
9i (X\Xf)cX7- 

for all i — 1, ... ,1. Then G is free with generators gi, . . . , gi. 
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Proof. This follows for example from the version in [LS01, Prop. 12.2] by induction on I; the required 
premise gf ^ e holds since, by (D.3), gi(X^) C X^ and all X~ and are nonempty. □ 

The ping-pong lemma is of great usefulness in proving that certain subgroups of groups are free. Wc 
now directly apply this result in order to derive the second basic lemma. 

Lemma D.2. (a) Any T as in (D.2) has a subgroup isomorphic to F 2 . 

(b) For any n € N, the group F 2 has a subgroup isomorphic to ¥ n . 

Proof. The proof of this lemma covers three different cases which work in very similar ways. 

(a) We distinguish the case m = 2 from the case m > 3, starting with the latter. It is sufficient to consider 
the case k = 2, so that V = Z m * Z m . Writing a and b for the cyclic generators of T, we consider 
the four classes Xf , , X^ ,X^ of elements of T which are defined as containing all those elements 
which can be written as reduced words of the respective forms 

b x, ax, a~ 1 x, bx, (D.4) 

where x = e is allowed. Then with the definition 

gi = ab, g 2 = ba, 

the elements g\ and g 2 generate a subgroup which acts on T by left multiplication. Since the premises 
of lemma D.l are satisfied, we conclude that the subgroup generated by g\ and gi is a free subgroup 

f 2 c r. 

Now for the case m — 2. It is sufficient to consider k — 3, so that V = Z 2 *Z 2 *Z 2 . Then elements of T 
are words with letters from the alphabet {a, b, c}, and a word is reduced if and only if it does not contain 
the same letter in two neighboring positions. Similar to the previous case, we take X^[ ,X^ ,X^ ,X^ 
to be defined to contain, respectively, all group elements given by reduced words of the forms 

cbx, abx, bcx, acx. 

The group elements 

gi = abc, <? 2 = acb 

generate a subgroup which acts on T by left multiplication. Again, the hypotheses of lemma D.l are 
satisfied, and we conclude that this subgroup is a free subgroup F 2 C T. 

(b) Taking a and b to be the generators of the group, we can similarly consider Xj~, . . . X~,Xf, . . . , 
to be the classes of elements given by reduced words of the forms 

. . . , b n x, a 1 x, . . . , a n x, 

respectively. Then lemma D.l applies to the subgroup generated by the elements 

gi=a l b~\ i = l,...,n, 

and we conclude that this subgroup is a free subgroup F„ C F 2 . 

□ 
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Actually, taking n — > oo in the proof of the second part shows that F2 contains Foo , the free group on a 
countable number of generators. And then by the first part, so does any T of the form (D.2). 

We now return to group C*-algebras. The next lemma states essentially that C*(T) has the lifting 
property [Oza04, 3.9], although we will not have any need for using this terminology. While this result 
also follows from known theorems [Oza04, 3.20], we would like to offer an independent proof which might 
provide some additional insight into this particular case. 

We take p : Z — s- Z m to be the canonical projection, so that its fc-fold free product p* k : F k — >• T is a 
surjective group homomorphism mapping the canonical generators of ¥ k to the canonical generators of T. 

Lemma D.3. There is a ucp map ^ : C*(T) — > C*(¥ k ) such that the diagram 



C*(T) 



C*(¥ k ) 

:C*(r) 



(D.5) 



commutes. 

Proof. We work in the Fourier transformed picture (remark 3.2 of the main text) by using the isomorphisms 

C*(¥ k )=^(S 1 )* 1 ---*l^(S 1 ) 

c(r)sc m *i...*iC m 

Then the canonical surjection 

C*(p* k ) :C*(¥ k ) — >C*(r) 
gets identified with the /.'-fold unital free product of the projection map 

C*{p):^{S 1 )^€"\ f^[f(e 2 ^),...j(e 2 ^)). (D.6) 

We will define ^ in terms of a suitable *-homomorphism C*(T) — > M m (C*(¥k)) of which ^> will be the 
compression to the matrix entry 1,1. Let us start with the case k = 1 (albeit this case is trivial, since the 
algebras are commutative). Note first that specifying a unital *-homomorphism C m — > M m (C) is the same 
thing as mapping the standard basis vectors € C m to projectors of rank 1, such that these projectors are 
mutually orthogonal. Hence, the space of all these *-homomorphisms can be identified with the space of 
ordered orthonormal bases modulo phases, which is the symmetric space U(m)/(S 1 ) xrn , also known as the 
flag variety. In particular, this space is connected. 

Furthermore, a *-homomorpism C m — s- Mm^lS 1 )) = ^(S 1 , M m (C)) is then determined by a closed 
loop in the flag variety U(m)/(S 1 ) xm . By said connectedness, there is such a loop 7 having the property 
that at parameter e 27 "™ £ S l , the coresponding ordered orthonormal basis is the standard basis shifted by 
a cyclic permutation, i-> e«_j-+i) mo d m- Spelled out more explicitly, this means commutativity of the 
diagram 




M m (C*(p)) 



(D.7) 



M m (C m ) 
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where the lower diagonal *-homomorphism is s : i— > J2j e jj ® e (i-j+i) mod ml m particular, the image of 
s lies inside the subalgebra of diagonal matrices. The compression of s to its matrix 1, 1-entry is idc»™, and 
the compression of 7 to the matrix 1, 1-entry is a ucp map C m — > < to(S 1 ) which is a section for the projection 
map (D.6). 

We now proceed to the case of general k. Taking the /c-fold unital free product of (D.7), we obtain the 
left triangle of the diagram 



M^iS 1 )) 



C m *!•..*] 




M m (C*(p))** 

M TO (C m ) M m (C m ) 



M m (C*(p' k )) 



M m (C ra *i...*iC m ) 



C*(p* fc ) 
*1 • • • *1 C m 



Here, the middle horizontal *-homomorphisms are the natural surjections projecting the unital free product 
to the free product with amalgamation over M m (C), so that the middle square commutes due to the universal 
property of free products, and "1, 1" stands for compression to the 1, 1-entry. 

We now start from the C m *i . . . *i C m on the left and claim that the composition of s* k with the lower 
two arrows is the identity; this implies that the diagram contains (D.5) as a subdiagram if one takes 'J to 
be the composition of j* k with the upper two horizontal arrows, which proves the assertion. 

In order to see that the composition of s* k with the lower horizontal arrows is the identity, we note first 
that its composition with the first horizontal arrow has its image inside the diagonal matrices, so that taking 
the compression to the 1 , 1-entry gives a *-homomorphism. Since the restriction of this *-homomorphism 
to each factor C m coincides with the natural inclusion, this *-homomorphism actually is the identity of 
C m C m , as has been claimed. □ 

Theorem D.4. The following conjectural statements are equivalent: 

(a) QWEP in the form (D.l), 



C*(F 2 )<g> min C*(F 2 ) =C*(F 2 ) 



C*(F 2 ). 



(b) The equation 

c* (r) ® min c* (r) = c* (r) ® max c* (r) 

holds for all V of the form (D.2). 

(c) The equation 

c* (r) ® min c* (T) = c* (r) ® max c* (r) 

holds for some T of the form (D.2). 
Proof. (a)=^(b): By lemma D.2(b) and corollary C.4, the assumption (a) implies that the equality 

C* (F fe ) ® min C* (F fe ) = C* (F fc ) ® max C* (F fc ). 
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holds as well. Now consider the diagram, using the same notation as in the preceding lemma, 

c* (r) ® max c* (r) *~ c* (r) ® min c* (r) 



C*(F k )® min C*(¥ k ) 



Then VP <g) max ^ is injective, since it is a section of 

C*(p) ® max C*(p) : C*(F fe ) ® max C*(F fc ) — > C*(T) ® max C*(T). 
This implies injectivity of the upper horizontal arrow by commutativity of the diagram. 
>(c): Trivial. 

>(a): In view of lemma D.2(a), this is an application of corollary C.4. 
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